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ABSTRACT 


Knowledge-based  production  systems,  which  are  based  on 
Artificial  Intelligence  concepts,  offer  distinct  advantages 
in  the  representation,  analysis,  and  correlation  of 
information  in  certain  problem  areas.  This  thesis  presents  a 
detailed  design  and  implementation  of  a  prototype 
knowledge-based  production  system  which  interprets 
information  from  unattended  ground  sensors.  Background, 
rationale,  system  objectives  and  system  structure  are 
discussed.  Representation  of  knowledge  and  the  program 
control  structure  are  emphasized.  Finally,  the  details  of 
implementation  and  a  discussion  of  the  results  obtained  are 
presented . 
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I.  INTRODUCTION 


The  ability  to  collect  and  transmit  information  has 
multiplied  several-fold  in  recent  years,  in  large  part  due 
to  the  advent  of  the  microprocessor  and  advanced 
communications  technology.  This  leap  in  capability  has  made 
combat  intelligence  and  combat  information  more  accessable 
to  every  level  of  command.  The  abundance  of  information 
available  makes  it  technically  possible  for  any  unit 
commander  to  acquire  information  concerning  the  status  of 
friendly  as  well  as  hostile  forces  within  his  area  of 
influence.  To  exploit  this  new  capability,  however,  it 
becomes  necessary  to  develop  the  means  to  correlate  this 
information  in  a  meaningful  way.  3y  meaningful,  it  is  meant 
that  the  essential  elements  must  be  culled  from  the  larger 
body  of  information,  that  they  be  extracted  in  a  timely 
manner  so  that  the  information  produced  is  relevant,  and 
that  the  information  be  presented  to  the  user  ir.  a  manner 
that  he  can  understand  and  act  upon.  As  more  and  r ore 
information  becomes  available  at  every  level,  this 
capability  for  effective  correlation  becomes  increasingly 
important . 

This  thesis  represents  a  limited  attempt  to  investigate 
and  act  upon  this  problem  of  correlation  of  information.  The 
nature  of  the  problem  itself  seems  to  be  nertinent  to  the 


entire  military  hierarchy,  varying  only  in  the  scope, 
context,  and  the  degree  of  correlation  required  to  produce 
useful  information.  It  was  desirable  to  limit  the 
investigation  to  an  area  where  any  results  produced  would  he 
meaningful,  and  where  the  information  needed  to  conduct  the 
effort  would  he  readily  available.  After  some  investigation, 
the  target  of  the  research  and  immplementatior.  effort  was 
chosen  to  he  a  subset  of  the  Marine  Corps  ground  sensor 
urogram. 

The  United  States  Marine  Corps  currently  possesses  the 
capability  to  acquire  information  through  the  deployment  and 
use  of  networks  of  ground  sensors.  These  sensor  devices,  of 
which  there  are  several  types,  were  originally  developed  for 
use  in  Southeast  Asia.  They  are  emplaced  in  a  variety  cf 
wav«,  and  provide  information  about  their  immediate 
environment  or.ce  activated.  This  information  is  presented  to 
the  collector  in  its  raw  form.  In  the  case  of  seismic 
sensors,  for  example,  which  detect  vibrations  in  the  earth 
caused  by  the  passage  of  an  object  within  the  detection 
radius  of  the  sensor,  the  information  is  presented  as  a 
series  of  binary  (on  or  off)  activations.  The  quantity  ar.d 
quality  of  the  information  is  variable  over  time:  the 
information  may,  for  example,  be  corrupted  to  a  varying 
extent  by  the  environment  in  which  the  sensor  is  placed,  by 
the  operating  characteristics  of  the  sensor  itself,  or  by 
Jamming.  Correlation,  which  taies  place  at  the  collection 


site,  is  presently  manual  in  nature,  and  is  performed  by 
trained  operators  who  compare  the  output  of  adjacent 
sensors,  sensor  arrays  (a  collection  of  sensors  logically 
grouped  together  to  to  provide  information  on  a  specified 
area)  and  sensor  fields  (a  collection  of  arrays  logically 
grouped  to  provide  information  over  a  larger  area)  over 
time.  This  correlation  effort  serves  as  an  input  to  the 
marine  Corps  intelligence  system  and  can  be  used  to  provide 
combat  information  to  the'  applicable  commanders  [1]  . 

This  thesis  focuses  on  one  method  of  correlating 

information  that  seems  to  be  applicable  tc  a  wide  variety  cf 

problems  -  production  systems.  A  branch  of  Artificial 

Intelligence,  performance  oriented  knowledge-based  expert 

production  systems  provide  a  means  for  encoding  the  expert 

knowledge  of  a  restricted  domain  [2] .  A  performance-oriented 

production  system  attempts  to  display  competent  behavior  in 

that  restricted  domain  by  the  use  of  selected  applications 

of  production  rules,  each  of  which  represent  some  snail 

piece  •'f  knowledge  that  is  applicable  to  the  domain.  While 

perhaps  computationally  equivalent  to  an  algorithmic 

approach  to  the  same  problem,  the  production  system  differs 

significantly  in  the  manner  in  which  knowledge  is 

represented  and  applied.  Production  rules  offer  a 

representation  of  knowledge  that  is  easily  accessed  and 
v* 

modified,  making  them  quite  useful  for  systems  designed  fcr 
an  incremental  approach,  to  competence  [3]  .  The  knowledge  of 
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the  system  is  extended  simply  by  adding  rules  that  apply  to 
the  domain,  and  the  informal  knowledge  of  the  expert  may  he 
represented  and  applied  in  a  convenient  and  useful  manner. 
Representation  of  knowledge  and  its  application  in  this 
manner  offers  inherent  flexibility,  and  produces  behavior 
similiar  to  that  which  a  human  can  produce  and  understand. 
In  this  manner,  a  production  system  may  offer  a  feasible 
approach  tc  a  class  of  problems  that  would  otherwise  be  very 
difficult  to  structure  algorithmically ,  or  given  a  solution, 
be  difficult  to  explain  in  a  comprehensive  manner  to  the 
average  user. 

The  thesis  is  organized  into  five  major  sections, 
excluding  the  introduction  and  attachments.  The  Background 
section  provides  information  concerning  the  organization  of 
the  Marine  Corps  ground  sensor  program,  the  technology  used 
in  the  present  generation  of  ground  sensors,  and  processing 
methods  that  have  been  developed  in  the  past  cr  are 
currently  being  utilized  in  this  area.  This  information  will 
hopefully  give  the  reader  a  feel  for  the  nature  cf  the 
problem  and  put  the  thesis  effort  in  the  proper  context.  The 
Design  section  discusses  hierarchical  performance-oriented 
production  systems  in  general,  their  salient  features,  their 
structure,  and  their  characteristics.  Production  systems 
already  in  existence  that  influenced  the  approach  to  the 
system  designed  in  this  thesis  effort  are  mentioned.  This 
section  Includes  a  discussion  of  the  structure  of  the 
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prototype  production  system  developed  as  a  result  of  the 
thesis  to  process  and  correlate  ground  sensor  information. 
The  objective  of  the  design  effort,  the  concept,  the 
structure,  and  the  design  approach  are  included.  The 
Implementation  section  describes  Just  that  -  the 
Implementation  of  the  prototype  system  in  its  present  form. 
An  example  rule  and  a  computation  that  results  from  the 
operation  of  this  rule  are  presented.  The  final  two  sections 
discuss  the  results  obtained  by  the  limited  testing 
conducted,  and  the  conclusions  drawn  from  the  results  of  the 
testing.  Recommendations  are  presented  for  further 
development,  and  a  discussion  of  the  applicability  cf 
further  study  is  included. 
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II.  BACKGROUND 


A.  PREFACE 

This  chapter  is  divided  into  two  major  areas.  The  first 
area  contains  information  about  the  Marine  Corps  e-round 
sensor  program.  Only  that  information  is  presented  which 
allows  the  reader  to  place  the  thesis  effort  in  proper 
context,  give  the  reader  an  idea  of  the  scope  and  complexity 
of  the  problem  area,  or  was  pertinent  to  the  thesis  effort 
itself.  More  detailed  information  on  the  Marine  Corps  e-round 
sensor  program  may  be  obtained  by  referring  to  ref.  1,  4, 
and  5.  The  second  area  contains  information  about  previous 
development  efforts  in  this  area,  and  current  methods  of 
processing  and  correlating  ground  sensor  information.  It  is 
hoped  that  this  information  will  give  the  reader  an 
understanding  of  the  "state  of  the  art"  of  processing 
information  in  this  area,  and  the  background  that  he  may 
better  understand  why  a  production  system  was  the  method 
chosen  for  investigation. 

B.  THE  MARINE  CORPS  GROUND  SENSOR  PROGRAM 

This  section  is  divided  into  eight  subsections,  each 
covering  a  facet  of  the  Marine  Corps  mround  sensor  program. 
The  purpose,  organization  and  training,  employment  concept, 
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advantages  and  disadvantages,  factors  for  considprati on  in 
employment,  methods  of  emplacement,  and  the  equipment 
considered  in  this  thesis  are  detailed.  As  noted  before, 
information  that  is  more  detailed  than  that  presented  may  he 
found  in  the  above  cited  references. 

1.  Purpose 

The  Marine  Corps  sensor  surveillance  capability  was 
designed  and  is  organized  to  meet  Marine  Corps  requirements 
in  support  of  amphibious  operations.  Data  acquired  from  the 
use  of  ground  sensors  (a  detailed  description  of  such  a 
sensor  is  given  in  section  B.S  of  this  chapter)  can  result 
in  the  identification,  monitoring,  and/or  the  targeting  of 
hostile  elements  that  might  otherwise  go  undetected. 
Collation  of  sensor  surveillance  acquired  data  with  that 
acquired  by  other  means  is  intended  to  result  in  a 
signif i cant’ y  improved  intelligence  capability  [l] .  As  such, 
the  Marine  Corps  ground  sensor  program  is  an  integral  part 
of  the  total  intelligence  collection  capability  of  the 
Marine  Corps. 

2.  Organization  and  Training 

Sensor  assets  within  the  Marine  Corps  are  controlled  , 
maintained,  and  operated  by  the  sensor  control  and 
management  platoon  (SCAMP).  One  SCAM?  is  allocated  per 
division?  each  SCAMP  functions  under  the  cognizance  of  the 


division  intelligence  officer.  The  mission  of  a  F C A N"?  is  to 
establish  the  capability  for  remote  sensor  surveillance 
employment  in  amphibious  operations,  to  support  contingency 
operations,  and  to  conduct  sensor  surveillance  training  and 
testing  as  required  [1] .  The  SCAMP  platoon  is  also  tasked  to 
support  the  Tactical  Surveillance  Center  (TSC),  which  is  a 
self-contained,  mobile,  air  transportable  operations  center 
designed  to  provide  a  capability  for  monitoring  and 
evaluating  sensor  derived  data.  The  SCAMP  is  organized  with 
the  capability  of  providing  sensor  employment  squads  and 
teams  to  Hemirrents  and  Battalions,  respectively,  subordinate 
to  the  Division.  The  SCAMP  is  also  capable  of  supporting 
comba  t  support  units?  i.e.  the  Division  Eeconnaissanee 
battalion,  and  the  Artillery  regiment.  Each  member  cf  a 
sensor  employment  squad  or  team  is  trained  to  implant  the 
various  classes  of  sensor  devices  found  in  the  Marine  Corps 
inventory,  monitor  these  devices,  read  out  transmitted  data 
from  the  sensors,  and  analyze  the  result.  Thus  configured, 
the  SCAMP  represents  centralized  control  of  all  sensor 
assets  within  the  Division,  but  stands  ready  to  support 
subordinate  units  and  fulfill  their  particular  sensor 
requirements  as  the  situation  dictates  [5]. 

In  its  present  configuration,  the  SCAMP  is  capable  of 
simultaneously  monitoring  up  to  seven  hundred  twenty 
different  sensors  of  the  various  types  that  are  -ontained  in 
the  Marine  Corps  inventory.  This  is  accomplished  through  the 
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operation  of  the  TSC,  mentioned  previously.  The  TSC  is 
actually  a  series  of  four  separate  shelters,  each  capable  of 
stand-alone  operation  and  each  able  to  monitor  two  hundred 
forty  different  sensors  simultaneously.  Each  shelter  is 
designed  to  be  operated  by  a  sensor  employment  squad.  Ea~h 
shelter  contains  four  recording  devices  (to  be  described 
later),  each  of  which  is  capable  of  monitoring  sixty  sensors 
simultaneously  and  is  operated  by  one  marine.  As  a  modular 
structure,  the  structures  cf  the  TSC  may  be  taskpd  out  to 
subordinate  units  as  required,  or  may  be  colocated  to 
function  as  a  unit  [4]. 

The  training  of  SCA^P  personnel  is  accomplished  by 
various  means,  most  of  which  (technical  training  in 
electronics,  for  example)  comes  from  the  basic  military 
occupational  speciality  that  the  Marine  originally  care 
from,  and  will  not  he  further  discussed.  Sensor-speci f i c 
training,  however,  is  of  interest;  for  the  Marine  ir.  the 
SCAMP  platoon,  it  comes  primarily  from  two  sources.  Initial 
training  in  the  sensor  field  is  usually  received  courtesy  cf 
the  Army  through  its  Unattended  Ground  Sensors  course,  given 
at  the  U.  S.  Army  Intelligence  Center  at  Fort  Huachuca  , 
Arizona.  This  school  is  designed  as  an  entry  level  course 
(i.e.  is  verv  basic  in  nature),  but  it  is  the  only  formal 
training  a  Marine  sensor  operator  is  likely  to  ge».  After 
graduation  from  the  Army  school,  the  varine  is  assigned  to 
one  of  the  three  SCAMF's  that  are  currently  active.  This 


represents  his  entry  into  the  second  phase  of  the  training, 
which  is  likely  to  last  for  the  duration  of  his  career  in 
the  Marine  Corps  -  cn-the-Job  and  unit  level  training.  Each 
5CAM?  has  its  own  training  program,  which  is  tailored  to  the 
situation  that  each  particular  SCAMP  finds  itself  in,  plus 
the  desires  of  the  various  levels  of  commanders  that  are 
able  to  influence  the  SCAMP  platoon  commander.  The  tailored 
training  programs  and  a  high  turnover  rate,  especially  among 
key  personnel  such  as  platoon  commanders  (who  directly 
Influence  the  scope,  style,  and  content  of  training 
programs)  serve  to  add  elements  of  inconsistency  to  the 
various  training  programs. 

3.  Employment  Concents  of  Ground  Sensors 

The  current  concent  of  employment  of  ground  sensor 
assets  calls  for  remote  sensors  to  be  emplaced  before, 
during,  and  after  assault  operations  where  enemy  activity  is 
known  or  ercected.  Emoloyment  is  generally  classified  by  the 
organizational  level  at  which  the  sensors  and  their 
resulting  information  are  utilized,  and  is  broken  down  into 
three  different  types  of  employment  classes:  types  1,  II, 
and  III  methods  of  employment  [l] .  In  the  case  of  ©very  type 
of  employment,  locations  for  employment  and  types  of  sensors 
to  be  employed  are  mission  dependent  ard  are  preselected  sc 
as  to  optimize  the  receipt  of  information,  given  the  level 
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of  resources  available  (i.e.  the  number  cf  sensors,  their 
types,  and  their  monitoring  capability'*. 

Sensors  employed  in  a  type  I  mode  are  locally 
employed  by  subordinate  elements  of  the  amphibious  task 
force,  down  to  and  including  the  battalion  level.  Data  from 
the  sensors  is  immediately  evaluated  and  acted  upon  locally. 
Control  is  decentralized?  sensors  in  this  mode  of  operation 
are  normally  used  for  local  perimeter  defense,  listening 
posts,  local  security  patrols,  ambush  operations,  and  local 
targeting  for  organic  (in-house)  supporting  arms  (mortars 
and  artillery)  [l]  . 

Type  II  employment  of  sensors,  on  the  other  hand, 
centralizes  control  of  sensor  assets  to  directly  support  the 
amphibious  f crce/landir.g  force  to  provide  timely  information 
about  enemy  forces  and  movements  within  the  amphibious 
objective  area.  Type  II  employment  is  characterized  by 
utilization  of  sensor  assets  at  a  higher  tactical  level. 
Representative  uses  for  sensors  in  this  mode  of  employment 
Include  preassault  area  surveillance  to  assist  ir.  the 
selection  of  landing  zones,  surveillance  along  large  scale 
defense  perimeters,  and  surveillance  and  targeting  of  enemy 
approach  and  withdrawl  routes  to  ard  from  the  beachhead  [1]  . 

Type  III  emplcyment  is  the  highest  level  of 
employment,  and  is  essentially  strategic  in  nature.  Control 
of  sensor  assets  is  passed  to  higher  levels  in  the  chain  cf 
command.  In  this  mode,  sensors  are  normally  employed  in  the 
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area  of  interest,  where  immediate  combat  action  is  not 
contemplated,  but  where  continuous  surveillance  is 
considered  necessary.  Examples  of  sensor  employment  in  this 
mode  include  employment  along  border  areas  through  which 
enemy  units  may  pass,  enemy  airfields,  harbors,  and  base 
areas,  or  nominally  neutral  zones  [l] . 

On  the  most  basic  level,  sensors  are  normally 
employed  in  grouos  (hereafter  referred  to  as  arraysK  The 
sensors  within  an  array  represent  a  logical  grouping, 
designed  to  provide  as  much  information  as  possible  about  a 
given  area.  The  sensors  provide  multiple  sources  of 
information  so  that  classification  and  tracking  may  be 
initiated  on  suspected  targets.  The  configuration  and 
composition  of  a  particular  array  is  dependent  upon  the 
situation  in  which  an  array  is  emplaced,  but  as  a  reneral 
rule,  arrays  may  be  broken  down  into  two  distinct 
classifications  by  method  of  emDlcynier.t:  the  trail  array, 
and  the  area  array.  The  trail  array  is  a  grouping  of  sensors 
that  is  essentially  linear  in  nature?  the  array  is  usually 
employed  along  a  well-defined  avenue  of  approach,  such  as  a 
read  or  a  trail.  Information  derived  from  this  type  of 
configuration  presupposes  that  the  access  to  this 
configuration  is  limited  in  nature  (i.e.  access  is  usually 
initiated  from  the  ends  of  the  array,  proceeding  along  the 
entire  length  of  the  array.  The  sensors  are  deploved  sc  as 
to  take  maximum  advantage  of  that  characteristic.  An  area 
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array ,  on  the  other  hand,  is  usually  employed  to  cover  a 
Riven  general  area.  Unliire  the  trail  array,  the  sensors  of 
this  configuration  must  he  positioned  to  provide  maximum 
coverage,  as  opposed  to  maximum  utility.  In  both  tyres  of 
arrangements,  mixes  of  sensors  are  normally  employed  to 
provide  the  maximum  amount  of  information  possible.  Sensors 
can  also  be  roughly  divided  into  two  classes:  detection-only 
type  sensors,  which  are  normally  utilized  to  detect  a 
target's  presence  {but  are  not  normally  used  to  classify  a 
target),  and  classification  sensors,  which  are  normally  used 
to  classify  the  target.  As  noted  before,  a  mix  of  both  types 
of  sensors  is  normally  found  [6]. 

4.  Advantages  of  Remote  Sensor  Employment 

The  employment  of  remote  sensor  surveillance  systems 
provide  some  unique  advantages  as  compared  to  other  methods 
of  intelligence  collection  [l]  .  Among  the  advantages  are: 

a.  Timeliness 

Remote  sensors  can  be  employed  to  acquire 
information  in  a  timely  manner?  i.e.  real  time  or  near  real 
time . 

b.  All  Weather 

Remote  sensors  are  significantly  less  weather 
restricted  than  most  other  means  of  information  collection. 
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c.  Full  Time 


The  majority  of  remote  sensor  devices  operate 
without  regard  to  conditions  of  fatigue. 

d.  Fxpendability 

All  remote  sensor  devices  are  expendable  and  may 
he  employed  in  high  risk  environments. 

e.  Survivability 

Areas  in  which  remote  sensor  devices  are  employed 
may  be  attacked  by  supporting  arms  with  a  high  degree  of 
probability  that  the  remote  sensor  devices  will  survive 
undamaged  . 

f.  Covertness 

Properly  emplaced,  employed,  and  concealed, 
remote  sensor  devices  can  remain  undetected. 

g.  Flexibility 

Remote  sensor  devices  may  be  employed  in  a 
variety  of  situations  or  in  a  variety  of  configurations,  anJ 
may  be  emplaced  by  a  variety  of  means. 

5.  Disadvantages  of  Remote  Sensor  Employment 

The  employment  of  remote  sensor  surveillance  devices 
has  its  disadvantages  as  well  [1].  The  most  notable 
disadvantages  are: 
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a.  Fish  Cost 

Mos  t  renote  sensor  devices,  because  of  the 
desired  collection  capabilities  and  the  required  ruggedness 
built  in  for  field  use  are  relatively  high  cost  items. 

b.  limited  Discrimination 

Present  generation  remote  sensor  devices  have 
limited  or  no  ability  to  react  to  more  than  one  type  of 
activation  stimulus. 

c.  limited  Life 

Remote  sensor  devices  are  dependent  upon  battery 
power,  which  limits  the  useful  lifespan  of  the  device.  The 
lifespan  is  further  limited  by  activation  rate  and  activity 
rate. 

d.  Jamming 

Present  generation  remote  sensor  devices  which 
report  by  radio  lini  are  susceptable  to  active  interference. 

e.  Range 

The  detection  ranve  of  most  present  veneration 
remote  sensor  devices  is  quite  limited. 

f.  Location 

Given  the  limited  range  of  most  devices,  the 
effective  utilization  of  the  devices  requires  accurate 
information  about  its  location. 

g.  Enemy  Reaction 

Remote  sensor  devices  are  subject  to  destruction, 
removal,  or  booby  trapping  by  enemy  forces. 
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5 .  Factors  for  Consideration  in  the  Fmploymert  of  ground 
Sensor  Devices 

The  effective  use  of  remote  sensor  devices  in  a 
tactical  environment  depends  largely  upon  a  thorourh 
knowledge  of  the  current  tactical  situation  and  of  planning 
considerations  which  apply  to  the  intended  area  of 
operations  fl,?,'7].  Some  of  the  factors  to  he  considered  in 
the  employment  of  remote  sensor  devices  are: 

a.  Mission  of  the  Unit  Being  Supported 

The  task  of  the  unit  to  he  supported  by  ground 
sensors  has  a  direct  bearing  on  the  number  and  type  of 
sensors  used,  and  the  method  in  which  they  will  he  enploved. 
As  an  example,  if  the  unit  to  be  supported  is  conducting  an 
attack,  then  the  ground  sensors  in  support  will  likely  he 
employed  to  give  that  unit  commander  as  much  information  as 
possible  about  enemy  troop  movements  in  that  immediate  area, 
especially  along  likely  avenues  of  approach. 

b.  Type  of  Coverage  Eesired 

The  type  of  coverage  desired  will  determine  the 
number  and  types  of  sensors  used.  If,  for  example,  blanket 
coverage  of  a  particular  area  is  desired,  many  more  sensors 
of  all  types  will  be  required. 

c.  Terrain  Aspect: 


P.emote  senscr:  t-  affected  to  varying  decrees  by 
terrain  factors.  Some  of  the  factors  to  he  considered  are 


soil  type  and  composition,  vegetation  (size,  type,  and 
density),  limitations  of  topography,  road  and  trail 
networks ,  va terway  networks  and  associated  tide  levels, 
ambient  seismic  and  acoustic  background  noise  levels,  and 
indigenous  population  density.  These  'actors  will  affect  the 
reliability  of  different  classes  of  sensor  output  tc  varying 
degrees . 

d.  Weather  Considerations 

Remote  sensors  are  affected  to  varying  degrees  by 
weather  factors.  The  following  factors  are  considered 
pertinent  to  the  planning  for  use  of  ground  sensors: 
precipitation  (type,  quantity,  duration,  frequency,  and 
effect  on  soil  compaction),  wind  velocity  and  direction, 
humidity,  and  cloud  cover. 

e.  Enemy  Considerations 

Factors  about  the  enemy  to  be  considered  irclude 
activity,  intensity,  and  method  of  conflict. 

f.  Support  Requirements 

Among  the  support  factors  to  be  considered  for 
sensor  operations  are  operator  proficiency,  equipment  and 
personnel  available,  and  methods  of  delivery. 

n .  methods  of  Employment 

The  delivery  of  remote  sensors  can  generally  be 
divided  into  two  broad  catagories:  air  and  ground  delivery. 
A  third  method,  delivery  by  artillery,  is  currently  being 
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developed  and  will  be  an  available  option  when  a  new 
generation  of  around  sensors  is  fielded.  Air  delivery  ray  be 
accomplished  by  means  of  selected  fixed  or  rotary  winged 
aircraft  in  the  Army,  Navy,  and  Marine  Corps  inventory. 
Aerial  delivery  is  usually  the  most  feasible  means  of 
delivery  fcr  sensors  designated  for  type  III  employment,  or 
for  type  II  employment  sensors  in  areas  that  are  heavily 
dominated  by  enemy  forces  [5].  The  primary  disadvantage  of 
aerial  delivery  is  the  resulting  loss  of  accuracy  than 
occurs  when  sensors  are  dropped  from  vehicles  that  are 
moving  at  a  moderate  to  high  rate  of  speed.  In  contrast, 
hand  emplacement  is  generally  considered  to  be  more 
accurate,  and  is  usually  accomplished  by  the  team  that  is 
directly  controlling  the  sensor  assets  [l]  .  The  primary 
disadvantages  of  hand  emplacement  are  the  weight  limitations 
imposed  by  the  manual  mode  of  transport,  the  susceptibility 
to  enemy  action  on  the  part  of  the  emplacement  team,  and  the 
lack  of  ran^e  that  an  emplacement  team  enjoys. 

8 .  Remote  Ground  Sensor  Squlpment 

As  was  mentioned  previously,  the  present  generation 
of  ground  sensor  equipment  was  originally  designed  fcr  use 
in  Southeast  Asia.  Fresently,  a  full  allowance  of  phase  III 
equipment  (the  direct  product  of  the  modifications  made  to 
the  original  equipment  design)  has  been  provided  to  each  of 
the  three  active  Marine  Corps  divisions  [l]  .  For  a  full 


25 


listing  of  the  equipment  presently  available,  refer  to 


ref  . 


4. 

In  the  following  discussion  only  that  equipment  which 
pertained  to  this  thesis  effort  is  discussed.  For  a  detailed 
description  of  the  equipment  currently  in  the  Marine  Corps 
inventory,  consult  ref.  4.  A  description  of  the  equipment 
can  be  broken  down  into  two  areas:  sensor  devices  that  were 
actually  considered,  and  recording  equipment.  All  other 
component  items  (radio  relays,  antennaes,  and  the  like'  had 
no  bearing  on  the  thesis  effort  and  hence  were  ignored. 

The  piece  of  recording  equipment  that  was  of  interest 
to  this  thesis  effort  was  the  signal  data  recorder. 
Actually,  this  piece  of  equipment  had  no  direct  impact  on 
the  thesis  itself,  but  as  it  presently  serves  as  the  means 
of  interface  between  the  sensors,  and  the  operator,  it  was 
felt  that  a  brief  study  of  this  device  would  assist  in  the 
understanding  of  how  the  present  system  functioned,  which  in 
turn  mieht  provide  some  clues  as  to  how  to  approach  the 
problem.  The  recorder  is  actually  a  simple  plotting  device, 
an  X/T  plotter.  Information  (i.e.  activation  signals'  are 
represented  graphically  in  one  dimension  (the  "X 
dimension).  Time  histories  are  kept  of  the  activations  as 
the  paper  moves  by  the  the  graphic  pens  of  the  device  at  a 
fixed  rate  of  speed  (the  "t"  dimension).  Activations  are 
thus  recorded  as  "tick"  marks,  and  are  time  ordered,  being 
displayed  eraphically  as  they  occur  [8] .  It  is  these  sets 
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that  the  sensor  operator  interprets.  An  example  of  this  tvpe 
of  output  is  given  in  figure  1. 

The  only  sensor  considered  for  the  thesis  effort  was 
a  MINISID  (in  the  seismic  only  configuration).  The  MINISIP 
responds  to  seismic  activations?  that  is,  it  detects 
vibrations  in  the  earth  that  occur  when  a  person  or  vehicle 
causes  seismic  activations  within  its  detection  radius.  When 
a  person  or  a  vehicle  moves  across  the  ground,  vibrations 
are  caused  by  that  passage.  If  a  seismic  sensor  is  sensitive 
enough  (i.e.  the  activation  is  within  the  sensor's  detection 
radius)  then  the  sensor  will  detect  the  vibrations  and 
transmit  a  signal  indicating  that  a  detection  has  been 
accomplished.  Once  the  transmission  is  sent,  the  sensor 
"turns  itself  off"  (inhibits  itself)  for  a  fixed  length  of 
time.  The  minisid  functions  in  precisely  this  manner. 
Diferent  sensors  usually  have  different  levels  of 
sensitivity  depending  on  the  type  of  target?  the  MINISID  is 
no  exception.  The  MINISID  has  an  inhibit  time  of  ten 
seconds,  and  is  classified  as  a  detection-only  sensor. 
Functionally,  the  MINISID  of  capable  (on  the  average)  of 
detecting  a  person  at  a  distance  of  thirty  meters?  for 
vehicles,  the  MINISID  is  capable  of  detection  at  a  distance 
of  one  hundred  meters.  (This  varies  considerably  with  the 
operating  characteristics  of  the  sensor  itself,  the  type  of 
the  environment  in  which  the  sensor  is  placed,  and  the  type 
of  vehicle  itself  -  the  detection  radius  for  a  tar.it  is 
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normally  about  five  times  the  above  stated  distance'.  A 
MINISIT  weighs  nine  pounds  [£] ,  and  has  a  minimum  rated 
lifespan  of  thirty  days  (the  actual  lifespan  may  be  quite  a 
bit  longer  -  it  is  dependent  upon  the  activation  rate  of  the 
sensor  over  time).  The  MINISID  is  unique  in  that  it  car. 
operate  independently  (in  the  "seismic  only”  mode)  or  it  can 
act  in  concert  with  (attached  to)  other  sensors.  This  thesis 
considered  the  MINISID  in  the  "seismic  only"  mode. 

C.  AVAILABLE  METHODS  OF  PROCESSING  GROUND  SENSOR  INFORMATION 

Other  attempts  have  been  made  in  the  past  to  mechanize 
the  processing  of  ground  sensor  information,  or  to  enhance 
the  operator  display  to  facilitate  processing.  To  date  none 
of  the  developed  methods  have  been  implemented  by  the  Marine 
Corps;  the  method  of  processing  ground  sensor  information  is 
still  manual  in  nature.  Several  of  the  other  methods  are 
mentioned  in  passing  to  give  the  reader  an  idea  of  the  scope 
and  the  direction  of  previous  efforts.  Finally,  the  present 
manual  method  of  processing  ground  sensor  information  is 
reviewed . 

Probably  among  the  first  innovations,  TM?  (Terminal 
Message  Processor)  attempted  to  enhance  the  operator  display 
to  facilitate  processing.  Enhancement  was  obtained  by 
placing  a  simple  logic  circuit  between  the  receiver  and  the 
plotting  device.  When  the  threshold  for  activations  per  unit 
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time  was  reached  or  exceeded,  a  "pen  burn"  (a  solid 
activation  mark  on  the  chart  paper)  was  caused.  As  lone  as 
the  activation  rate  per  unit  time  continued  to  meet  or 
exceed  the  preset  threshold,  the  "pen  burn"  continued.  This 
distinctive  marking  on  the  chart  paper  attracted  the 
operator's  attention?  the  rest  of  the  processing  cycle  was 
manual  in  nature  [9]  . 

Other,  more  sophisticated,  attempts  used  a  computational 
(mathematical)  approach  to  the  processing  requirement.  An 
example  is  the  ATTAC  alogrithm  [10],  which  seemed  to  be 
about  the  most  sophisticated  method  encountered  in  the 
author's  literature  search.  ATTAC  divides  the  problem  area 
into  functional  spaces  and  uses,  to  a  degree,  different 
computational  methods  to  process  each  different  area.  The 
alogrithm  is  based  in  part  upon  time /di s tance  formulas,  in 
part  upon  outside  information  supplied  by  the  user,  and  in 
part  upon  statistical  analysis  of  the  historical  data  base. 
ATTAC  is  mentioned  as  the  problem  structure  of  the  alogrithm 
was  used  as  a  starting  point  in  the  design  of  the  prototype 
production  system. 

Manual  processing  of  raw  sensor  data  and  of  sensor 
derived  information  is  the  present  method  used  by  the  Marine 
Corps  sensor  operators.  The  method  is  the  same  whether  the 
TSC  modules  operate  independently  or  as  a  unit..  Within  each 
module  (which  is  a  van,  correctly  described  as  the 
Battlefield  Area  Surveillance  System  [BASS]  van)  [4]  , 
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recording  devices  (described  previously)  are  located.  The 
number  of  sensors  and  the  configurations  will  vary  according 
to  the  tactical  situation,  but  the  sensors  are  normally 
grouped  logically  when  attached  to  the  plotter  so  as  to 
facilitate  recognition  of  target  activations  when  they 
occur.  An  operator  may  redefine  this  grouping  as  needed  as 
the  method  of  switching  is  manual  (the  sensor  receiver  leads 
are  physically  plugged  into  the  plotter  jacks).  As 
information  is  received,  indicated  by  "tick"  marks  on  the 
plotter  paper,  the  operator  looks  for  distinctive  patterns 
(generally  a  stairstep  type  of  arrangement,  as  activations 
are  usually  received  in  a  typical  array  arrangement  in  a 
time-ordered  fashionK  When  a  distinctive  pattern  is 
recognized,  a  target'  track  is  initiated  -  the  operator 
calculates  the  target's  velocity,  and  coupled  with  any  other 
type  of  information  he  may  possess  at  the  moment  (such  as 
data  from  a  classification  sensor)  he  makes  a  determination 
as  to  the  type,  number,  direction  of  travel,  and  speed  of 
the  target.  This  information  is  recorded  on  a  standard 
report  form,  and  the  information  is  then  passed  to  the  next 
level  in  the  chair,  of  command  [5,6]  In  this  manner, 
information  is  input  into  the  intelligence  system  and  the 
tactical  reporting  system.  For  a  detailed  description  cf  the 
various  processing  techniques  available  to  the  operator,  see 
ref.  6. 


3£ 


III.  DESIGN 


A.  PREFACE 

This  chapter  is  divided  into  two  major  sections.  The 
first  section  discusses  the  structure  and  the 
characteristics  of  knowledge-based  production  systems  in 
general;  the  second  section  details  the  design  of  the 
prototype  production  system  developed  as  a  result  of  this 
thesis  effort.  In  the  discussion  of  the  prototype  system  a 
definition  of  the  problem  is  given,  the  system  objectives 
are  described,  and  the  structure  of  the  system  is  discussed. 

B.  GENERAL 

The  discussion  of  krowledge-based  production  systems  is 
further  broken  down  into  five  sub-areas.  The  first  is  a 
discussion  of  the  structure  and  cnaracteristics  of 
knowledge-based  problem  solving  production  systems  in 
general.  The  second  is  a  discussion  of  approplate  and 
inappropiate  domains  for  knowledge-based  production  systems. 
The  third  and  fourth  sub-areas  are  a  discussion  of  the 
advantages  and  the  disadvantages  of  knowledge-based 
production  systems.  The  fifth  is  a  discussion  of  the  unique 
features  of  a  hierarchical  production  system,  which  is  the 
particular  classification  of  the  prototype  system  developed. 
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The  first  four  sub-areas  should  give  the  reader  an 
understanding  of  the  structure,  characteristics,  and  areas 
of  employment  for  knowledge-based  production  systems;  the 
fifth  sub-area  should  allow  the  reader  to  build  upon  that 
understanding  in  the  domain  specific  to  the  thesis-related 
problem. 

1 .  Structure  and  Characterlst lcs  of  Knowledge-based 
Problem  Solving  Production  Systems 

A  problem  solving  production  system  may  be  viewed  as 
consisting  of  three  basic  components:  a  set  of  rul°s,  a  data 
base,  and  an  interpreter  for  the  rules  [3] .  A  rule  is  an 
independent  "chunk"  of  knowledge  about  the  problem  space  and 
consists  of  two  parts:  a  situation  recognition  part 
(logically  an  "if”  clause)  and  an  action  part  (a  ’’then" 
clause^.  The  situations  that  tri^eer  rules  are  specified 
combinations  of  facts  that  exist  in  the  data  base.  The 
actions  that  are  performed  by  the  rules  are  restricted  to 
being  assertions  of  new  facts  deduced  directlv  from  the 
triggering  cor.di  tion(  s)  [2]  .  The  recognition  part  of  a  rule 
may  be  viewed  as  a  passive  operation  of  perception,  while 
the  action  part  may  be  considered  as  one  or  more  primitive 
operations  to  be  performed  upon  a  subset  of  the  data  ta^e 
[3],  In  this  manner,  communications  between  different,  rules 
in  the  system  is  both  direct  and  restricted  to  a  single 
channel  -  the  data  base. 
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The  data  base  is  a  collection  of  all  the  facts  known 
to  the  system  about  the  world  (the  environment  in  which  it 
operates)  at  a  given  moment.  The  interpretation  of  facts  in 
the  data  base  is  dependent  in  large  part  upon  the  nature  of 
the  application,  but  it  is  important  to  note  that  the  data 
base  represents  the  sum  total  of  information  known  to  the 
system  (i.e.  the  data  base  is  unified).  Unlike  algorithmic 
methods  or  structured  languages,  in  a  knowledge-based 
production  system  there  is  no  provision  for  separate  storage 
of  control  state  information.  The  unified  data  base  is 
universally  accessible  to  every  rule  in  the  system,  so  that 
anything  put  in  the  data  base  is  potentially  detectable  by 
any  rule  [3].  This  has  a  definite  impact  upon  the  control 
structure  of  the  production  system. 

The  interpreter  is  the  source  of  control  for  the 
knowledge-based  production  system.  In  simplest  terms,  the 
interpreter  may  be  viewed  as  a  select-execute  locp,  in  which 
one  rule  applicable  to  the  current  state  of  the  world  is 
chosen  and  then  executed.  Its  action  results  in  a  modified 
data  base,  and  then  the  selection  process  begins  again  f3]  . 
In  the  simplest  production  system  this  process  consists  of 
merely  scanning  the  premise  conditions  of  each  rule  in  turn 
until  a  match  is  found  with  a  subset  of  t.he  data  base, 
performing  the  action  required  by  the  rule  identified,  and 
then  starting  over.  This  alternation  of  selection  and 
execution  is  an  essential  element  of  production  system 
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architecture  that  is  responsible  for  one  of  the  fundamental 
characteristics  of  production  systems  -  the  complete 
dependence  upon  the  state  of  the  data  base  for  control.  5v 
choosing  a  rule  for  execution  on  the  basis  of  the  total 
contents  of  the  data  base,  a  complete  reevaluation  of  the 
control  system  is  bein/r  performed  at  every  cycle  [?]  .  This 
is  different  from  procedurallv  oriented  approaches,  ir.  which 
control  flow  is  dependent  upon  the  process  then  beir.e 
executed  and  upon  the  "value"  of  the  control  variables, 
which  may  represent  only  a  very  small  part  of  the 
Information  available  to  the  system  at  anv  given  moment. 
With  such  an  "unstructured"  control  structure, 
knowledge-based  production  systems  are  potentially  sensitive 
to  any  change  in  the  state  of  the  world  within  the  scope  of 
a  single  cycle  [3]. 

The  above  represents  a  basis  from  which  ar.y 
uroduction  system  may  be  viewed.  Many  variations  are 
possible,  however?  any  departure  from  the  "pure"  structure 
defined  above  is  usually  in  response  to  the  structure  or 
complexity  of  the  problem  space.  The  simplest  evaluation  of 
production  rules  involves  a  matching  cf  literals 
(system-specific  atomic  elements  of  information,  usually 
represented  by  a  single  symbol)  on  the  left  hand  side  (the 
premise  side)  of  the  rule,  and  replacement  of  the  ratched 
literals  by  the  literal  contained  in  the  right  hand  side 
(the  action  slde^  of  the  rule.  This  is  a  simple  example  cf 
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forward  chaining,  whereby  a  conclusion  is  drawn  from  the 
successive  apolication  of  rules  in  a  deductive  manner;  i.e. 
deductions  are  formed  from  a  given  set  of  facts.  A  diagram 
representation  of  forward  chaining  may  be  found  in  figure  2. 

A  variation  might  be  the  matching  of  the  right  hand 
side  of  a  rule,  with  the  action  to  be  taken  contained  on  the 
left  hand  side.  This  is  an  example  of  backward  chaining 
whereby  a  hypothesis  is  formed  about  the  state  of  the  world 
and  the  data  base  examined  to  determine  the  degree  of 
support  present  for  the  hypothesis.  This  represents  an 
inductive  rather  than  a  deductive  process,  and  is  well 
illustrated  in  the  M Y C I N  production  system  [11]  ,  which 
operates  in  the  area  of  clinical  medicine.  A  diagram 
representation  of  backward  chaining  may  be  found  ir.  fi£ure 
2.  Another  variation  is  that  the  premise  condition(s)  might 
be  a  complex  set  of  actions  in  themselves,  such  as  an 
extensive  searching  requirement.  This  technique  is  utilized 
in  the  FEAPSAY  production  system  [12]  which  operates  in  the 
area  of  speech  recognition. 

The  representation  of  data  (in  the  simplest  case.  3s 
a  set  of  literals)  and  the  control  structure  (in  the 
simplest  case,  no  control  structure  at  all)  are  also  likely 
candidates  for  variation.  The  data  representation  might  be 
multi-dimensional,  as  is  the  case  in  the  SU/X  production 
system  [13]  or  it  may  consist  of  complex  structure'.  The 
order  in  which  rule?  are  evaluated  mav  have  a  tremendous 
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impact  upon  the  efficiency  of  a  system,  as  an  ordering 
scheme  may  significantly  reduce  the  amount  of  actual 
processing  required  to  reevaluate  the  control  state  every 
cycle.  This  requirement  will  he  reflected  in  tne  control 
structure,  which  itself  may  he  quite  complex.  A  particular 
variation  is  to  pass  control  information  explicitly  in  the 
data  base  to  cause  some  predetermined  evaluation  order  of 
the  production  rules.  Another  more  flexible  means  of  control 
is  through  the  use  of  meta-rules,  as  is  done  in  MYCIN,  where 
the  problem  of  ordering  rule  evaluation  is  viewed  aa  Just  an 
extension  of  the  problem  space.  Rules  (meta-rules)  that  will 
cause  the  necessary  ordering:  nay  then  he  formulated  and 
applied,  thus  extending  the  knowledge  cf  the  program  in  a 
uniform  manner.  Carried  tc  the  extreme,  the  technique  of 
implementing  higher  order  rules  can  he  advanced  to  any  level 
desired.  Tet  another  method  of  ordering  rule  evaluation, 
decomposing  the  problem  space  into  levels,  is  later 
described  in  detail.  Fa  ch  of  the  above  variations  ( an i 
others  not  mentioned),  while  seemingly  better  fitting  a 
system  to  a  particular  problem  space,  may  in  fact  induce 
complications  in  the  operation  of  that  system.  This  may 
prove  to  be  a  limiting  factor  in  the  utility  of  such  a 
system  at  a  later  date,  as  more  information  about  the 
nroblem  space  is  obtained.  Nevertheless,  the  performance  and 
structure  of  any  given  knowledge-based  production  system  nay 
still  be  viewed  with  respect  to  the  concept  cf  the  "pur®" 
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production  system  embodied  in  the  three  basic  components 
described  earlier. 


2.  Appropiate  and _ Inappropiate _ Domains _ for 


Knowledge-based  Produc tlon  System; 


Program  designers  have  found  that  production  systems 
easily  model  some  problem  spaces  ("space"  is  defined  to  mean 
the  sum  of  all  possible  problem  states  -  the  sum  of  all  the 
possible  combinations  of  variables  in  the  problem  set);  some 
problem  spaces,  on  the  other  hand,  lead  to  extremely  awkward 
representations  [3].  The  first  criterion  for  Judging  whether 
a  problem  domain  is  adequate  for  a  production  system  is  the 

/ 

amount  of  information  available  about  the  domain.  If  little 
or  no  information  is  available,  a  knowledge-based  production 
system  will  probably  be  ill-suited,  as  there  is  little 
knowledge  to  basp  the  production  rules  upon.  likewise,  an 
area  in  which  knowledge  is  highly  formalized  and  structured 
will  also  probably  be  ill-suited;  an  algorithmic  technique 
will  probably  be  more  efficient  overall.  An  example  of  this 
condition  might  be  in  the  area  of  linear  Algebra,  where  the 
amount  of  available  information  is  large  ar.d  hirhlv 
structured.  A  nroduction  system  to  solve  problems  in  Linear 
Algebra  might  therefore  be  ill-suited,  especially  when 
compared  to  th°  number  of  algorithmic  techniques  already 
available.  The  second  criterion  concerns  the  independence-  of 
the  knowledge  primitives  {basic  knowledge  "chunks")  cf  a 
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problem  space.  A  problem  space  in  which  knowledge  about  the 
problem  can  be  represented  as  the  sum  of  many  independent 
states  (a  state  is  defined  as  the  values  of  the  program 


variables  at  any  given  moment)  is  probably  well-suited  to 
production  systems,  as  each  rule  is  an  Independent,  modular 
"chunk"  of  knowledge.  Division  of  the  problem  space 
information  into  production  rules  is  therefore  probably 

i 

natural  and  direct.  A  good  example  of  this  condition  is  the 

( 

area  of  clinical  medicine,  the  domain  in  which  MYCIN  i 

i 


operates.  The  sum  total  of  information,  both  factual  and 
judgemental,  about  clinical  medicine  seems  to  be  largely 
representable  in  a  large  number  of  basic  states  of 
knowledge,  each  independent  of  the  other.  A  third 
distinction  might  be  the  complexity  of  control  flow  [7]  .  The 
control  structure  of  a  production  system  is  normally  simple, 
visible,  and  directed  through  a  single  channel  -  the  data 
base.  Problems  requiring  indirect  or  complex  control 
structures  (complex  looping  or  recursion,  for  example'  are 
probably  ill-suited  to  a  production  systems  approach. 

Signal  understanding  tasks,  of  which  the  problem 
under  consideration  in  this  thesis  is  a  member,  seem  well 
suited  to  the  application  of  knowledge-based  production 
systems  when  analyzed  in  view  of  the  distinctions  presented 
above.  In  many  signal  understanding  areas,  the  amount  cf 
Information  known  about  the  problem  space  is  large,  but  is 
neither  complete  nor  highly  structured  or  formalized  ir 
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nature,  especially  in  the  task  of  correlation.  Many  signal 
understanding  tasks  seem  to  he  a  composition  of  mar.y 
independent  states  of  the  croblem;  an  example  might  he  in 

I 

the  area  of  acoustic  signals,  where  the  understanding  of  the 
signal  is  dependent  in  part  upon  the  charac teri s ti cs  of  the 
signal  itself,  which  in  turn  is  dependent  upon  the  strength, 
source,  propagation  cha racteri st ics ,  wavelength,  etc.  of  the 
signal.  These  divisions  of  the  problem  into  its  "primitive" 
elements  that  may  each  he  considered  separately  reflects  the 
nature  of  the  problem  space  -  a  problem  that  consists  of 
many  independent  states.  Finally,  the  nature  of  the  control 
structure  required  to  sucessfully  recognize  and  correlate 
signals  in  specific  domains  seems  to  indicate  that 
knowledge-based  production  systems  can  be  readily  applied. 
Interpretation  of  a  signal  in  such  an  area  is  directly 
dependent  upon  the  s  ta  te  of  the  data  base  at  that  given 
moment;  the  manner  in  which  to  proceed,  dependent  upon  the 
state  cf  analysis  of  that  signal,  also  tner  seems  to  he 
dependent  upon  the  state  of  the  data  base  at  that  moment. 
Such  a  requirement  for  a  variable  control  structure  lends 
itself  directly  to  application  of  knowledge-based  production 
systems. 

3.  Advantages  of  Knowledge-based  Production  Systems 

From  the  foregoing  discussion,  several  advantages  cf 
knowledge-based  production  systems  are  immediately  appar°nt. 
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Represent i ng  knowledge  as  production  rules  forces  a 
homogeneous  representation  of  knowledge  [2],  Because  each 
production  rule  is  independent  of  the  others  (at  least  in 
theory  !),  an  incremental  approach  to  competency  is 
possible*  reasonable  behavior  is  demonstrable  in  a  problem 
area  where  knowledge  about  the  problem  space  is  incomplete 
or  inexact  in  nature.  Because  of  rule  independence,  rules 
could  even  be  removed  (to  a  certain  point)  and  the  system 
would  still  exhibit  some  sort  of  "reasonable”,  although 
reduced  (in  the  sense  of  competency)  behavior.  With  the 
proper  representation  of  knowledge,  the  intuitive  or 
heuristic  knowledge  of  an  expert  may  also  be  modeled  by  the 
use  of  production  rules.  Unlike  algorithmic  techniques, 
production  systems  allow  unplanned  but  useful  interactions  - 
a  piece  of  knowledge  can  be  applied  where  and  when  it  is 
appropiate  [2] .  Finally,  because  production  rules  are 
modular  "chunks"  of  knowledge,  a  deduction  represents  a 
chaining  of  the  appropiate  productions*  explanation  cf 
behavior  of  a  knowledge-based  nroduction  system  is  thus 
facili tated. 

4.  Disadvantages  of  Knowledge-based  Production  Systems 

Several  diadvantages  accrue  when  using  the  production 
rule  method.  It  is  sometimes  difficult  to  express  knowledge 
(especially  informal  knowledge)  in  a  predetermined  format. 
This  gives  rise  to  the  expressing  of  that  information  ir.  an 
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indirect  manner,  which  might  be  difficult  for  the  user  to 
understand.  In  a  large  system,  the  addition  of  rules  may 
cause  side  effects  not  anticipated  by  the  designer,  such  as 
when  the  insertion  of  a  new  rule  directly  contradicts  a  rule 
already  in  the  system.  Because  of  the  non-s tructured  manner 
of  the  production  system,  changing  a  rule  may  lead  to 
changes  in  other  rules  which  may  lead  to  still  more  changes? 
the  cumulative  effect  may  be  difficult  to  control  [3]. 
Finally,  reevaluation  of  the  program  control  state  every 
iteration  can  be  computationally  expensive.  This  may  tempt 
the  designer  to  implement  some  special  control  structure  not 
available  to  every  production  rule.  This  is  directly 
contradictory  to  the  spirit  of  the  control  structure  of  a 
production  system,  and  usually  leads  to  awkward  structure 
modifications  at  a  later  date  [3]. 

5.  Hierarchical  Knowledge-based  Production  Systems 

Hierarchical  systems  may  be  viewed  in  the  sare 
context  of  the  three  basic  components  of  production  systems 
discussed  earlier,  the  discussion  of  the  problem  domain,  end 
the  advantages  and  disadvantages  of  production  systems  in 
general  are  all  equally  apnlicable.  The  distinctive 
characteristic  of  the  hierarchical  production  system  is  the 
structur®  of  the  system  itself.  In  a  nor.-hierarchical 
system,  ell  the  production  rules  have  access  to  the  entire 
data  base?  this  is  one  of  the  fundamental  cha rac teri s t i cs  cf 
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production  rule  systems.  In  a  hierarchical  system,  however, 
the  problem  space  and  resulting  data  base  is  divided  into 
distinct  levels,  usually  proceeding  from  the  less  abstract 
to  the  more  abstract.  Typically,  each  production  rule  may 
have  total  access  to  only  that  part  of  the  data  base  which 
it  relates  to.  Instead  of  being  global  in  scope,  each  rule 
normally  concerns  itself  with  only  one  or  two  levels  of  the 
data  base  structure.  This  in  itself  represents  a  control 
structure  of  sorts  as  control  information  is  no  longer 
accessible  to  eve ry  rule  in  the  system;  the  ord er  of 
processing  may  in  fact  be  predefined. 

Of  course,  a  problem  that  is  defined  in  terms  of  a 
hierarchical  production  system  must  be  representable  in  that 
form  -  as  a  series  of  discrete  levels  of  information  and 
control.  The  advantage  of  a  hierarchical  structure  lies  in 
the  fact  that  in  a  non-hierarchi cal  system,  the  number  of 
rules  may  grow  so  large  so  as  to  effectively  prohibit  the 
reevaluation  of  the  control  state  every  cycle  within  eiv°n 
problem  constraints,  whereas  in  a  hierarchical  production 
system  the  tendency  toward  this  characteristic  is  eliminated 
to  a  large  degree.  Actually,  a  hierarchical  system  nay  be 
thought  of  as  a  series  of  non-hlerarchical  systems,  the 
output  of  a  lower  level  becoming  the  input  of  the  ne*t 
higher  level.  Viewed  in  this  manner,  it  is  easy  to  see  that 
the  basic  tenets  of  general  knovledge-ba  sed  production 
systems  are  directly  applicable. 
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A  good  example  of  hierarchical  production  system  is 
the  HEARSAY  system  [12],  which  operates  in  the  area  of 
speech  recognition.  Rather  than  consider  the  entire  domain 
of  the  problem  space  or.  a  single  level  (thus  making  the  data 
base  universally  available  to  all  the  production  rules  in 
the  system),  HEARSAY  divides  the  problem  of  speech 
understanding  into  six  distinct  levels,  each  level  of  which 
seems  to  represent  a  natural  level  of  interpretation  of  the 
problem  space.  In  the  area  of  speech  recognition,  these 
levels  are  the  parameter,  the  segment,  the  syllable,  the 
word,  the  word-sequence,  and  the  phrase  [12]  .  A  parameter  is 
that  digitized  acoustic  signal  which  is  received  in  a  ten 
millisecond  time  slice*  and  represents  the  most  basic 
element  of  information  in  the  HEARSAY  system.  The  next  level 
of  information  contains  segments,  which  represent  hypotheses 
about  what  useful  information  is  contained  in  the 
parameters.  Syllables  are  formed  from  segments,  words  are 
formed  from  syllables,  word-sequences  are  formed  from  words, 
and  phrases  are  formed  from  word-sequences,  completing  a 
cycle  through  the  program  levels.  At  every  level,  competing 
hypotheses  are  represented,  reflecting  the  heuristic  nature 
of  the  problem.  Viewed  as  a  series  of  single-level 
production  systems,  the  output  of  a  given  level  of  the 
HEARSAY  system  represents  the  input  to  the  next  level.  The 
information  elements  of  any  given  level  thus  represent  the 
atomic  elements  of  information  (in  which  the  representation 
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of  the  prowler*  may  be  expressed)  at  that  level.  Production 
rules  associated  with  that  level  of  information  need  only  te 
concerned  with  the  classification  cf  information  with  which 
they  are  familiar?  partitioning  of  the  data  base  thus  has 
the  effect  of  denying  access  to  parts  of  the  data  base  for  a 
/?iven  level  of  rules  in  the  HEARSAY  system. 

C.  A  PROTOTYPE  PRODUCTION  SYSTEM  TO  PROCESS  GROUND  SENSOR 
INFORMATION 

This  section  is  divided  into  two  major  subsections,  each 
concerned  with  a  facet  of  the  design  of  the  prototype  system 
developed  as  a  result  of  this  thesis.  The  first  subsection, 
the  overview,  *?ives  a  definition  of  the  problem  and  states 
the  goals  of  the  design  effort.  The  second  subsection 
details  the  design  of  the  prototype  system,  comparing  and 
contrasting  it  with  the  structure  and  characteristics  of  a 
model  hierarchical  production  system,  discussed  earlier. 

1 .  Overview 

As  may  be  inferred  from  earlier  discussions,  tr.° 
problem  space  to  te  considered  in  a  solution  to  the  problem 
of  processing  information  frcm  ground  sensors  is  potentially 
immense.  Different  tactical  situations,  different  types  cf 
sensors,  and  different  environments  combine  to  form  a 
problem  space  that  is  both  highly  variable  and  diverse.  The 
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strategy  for  solution  must  therefore  he  variable  and 
dynamically  based;  an  adaptiv®  capability  on  the  part  cf  the 
processor  is  the  rule  rather  than  the  exception.  These 
factors,  however,  represent  only  one  facet  of  the  provlem  at 
hand.  Of  possibly  more  concern  is  the  effect  on  the  solution 
space  that  the  operator  himself  has.  In  the  case  of  present 
operations,  where  the  processor  is  human,  the  possible 
operator  variability  is  large.  Not  all  operators  possess  the 
same  degree  of  expertise?  the  amount  and  type  of  experience 
and  training  that  human  operators  possess  varies  greatly 
[13].  The  intensity  of  the  environment  also  affects 
different  operators  to  varying  degrees?  the  effects  of 
fatigue  on  sensor  operators  is  fairly  well  understood  in  a 
high  intensity  environment  [13]  but  the  tolerance  range  of 
individual  operators  in  a  given  situation  car.  only  be 
surmised.  As  the  amount  and  quality  of  the  information 
available  from  ground  sensors  is  at  present  dependent  upon 
the  human  operator,  it  may  be  surmised  that,  even  in  a 
perfect  (l.e.  completely  known  and  understood) 

environment,  the  utility  of  such  information  in  the  present 
system  is  much  less  than  is  theoretically  possible,  simply 
because  of  operator  variance. 

The  goal  of  this  effort  was  to  demons  t  ra  t  ®  ar. 
alternate  method  of  processing  ground  sensor  information, 
which,  if  developed  to  its  full  exten.,  might  yield  sore 
tangible  benefits  in  the  areas  of  consistency,  flexibility. 
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and  reliability.  Since  this  problem  area  is  slmiliar  in 
nature  to  a  host  of  others  in  the  military,  it  might  be 
inferred  that  this  type  of  solution  would  he  applicable  in 
other  related  areas  of  processing  and  correlating 
information.  It  was  realized  that  time  and  resource 
constraints  would  limit  this  effort  to  a  small  subset  of  the 
problem  space?  the  immediate  goal  was  therefore  to  design  a 
"core"  system  that  would  be  capable  of  expansion  as  required 
or  when  possible. 

2 .  Design  of  the  Prototype  Knowledge-based  Production 
Sys  tern 


At  the  outset,  it  was  decided  to  retain  as  much 
conceptual  simplicity  as  possible  ir.  the  design.  Vhile 
perhaps  not  the  most  efficient  method  of  implementation,  it 
was  felt  that  a  simple  design  would  promote  ease  of 
understanding  and  allow  for  further  expansion.  The  decision 
was  made,  therefore,  that  the  design  would  reflect,  to  the 
greatest  extent  possible,  the  structure  and  sinolicity  of  a 
"pure"  production  system,  described  earlier. 

Several  production  systems  already  in  existence 
provided  clues  to  the  direction  that  the  design  effort 
should  possibly  take.  The  two  most  influential  systems 
already  in  existence  were  the  HEARSAY  system  [12]  ard  SU/X 
[14],  both  of  which  are  hierarchical  knowledge-based 
production  systems.  As  was  previously  mentioned,  HEARSAY 
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deals  in  the  realm  of  speech  recognition,  and  is  essentially 
a  forward  chaining  system.  SU/X  approaches  the  problem  cf 
recognition  of  continuous  signals,  and  employs  loth  forward 
and  backward  chaining.  The  control  structure  of  both  systems 
is  fairly  complex. 

The  ATTAC  algorithm,  mentioned  previously,  provided 
clues  as  to  the  structure  of  the  problem  space;  in  fact,  the 
designers  of  the  algorithm  provided  a  structure  cf  the 
problem  space  that  was  useful  as  a  startine  point  for  the 
design  of  the  prototype  production  system.  A  number  of  the 
characterist ics  of  the  problem,  some  already  mentioned, 
provided  constraints  to  the  design  in  one  form  or  another 
and  are  listed  below: 

a.  The  problem  space  was  potentially  a  lar^e  search 

spac®. 

b .  Potentially  diverse  sources  of  knowledge,  not 
only  from  the  sensors,' but  also  from  the  operator,  knowledge 
about  the  environment,  knowledge  about  sensor 
characteristics,  and  knowledge  from  outside  agencies  and 
historical  records  tended  to  complicate  the  representation 
of  knowledge.  , 

c.  Error  and  variability.  The  possible  r.oiee  that 
could  corrupt  system  input  has  already  be®n  alluded  to. 

d.  An  experimental  approach  was  needed  for  system 
development.  It  was  anticipated  that  a  need  for  iteration 
existed  as  additional  information  that  impacted  upon  system 
became  available. 

e.  Performance.  For  the  purpose  of  the  th®sis, 
efficiency  in  the  sense  of  storage  utilization  and 
performance  in  the  sense  of  the  production  of  information  in 
a  timely  manner  were  largely  ignored,  since  the^eoal  was  to 
investigate  and  demonstrate  a  concept.  It  wa^  felt,  however, 
that  some  sort  of  reasonableness  in  terms  of  amount  of 
computation  should  be  eiven  some  consideration. 


f.  Hser  interface.  It  was  anticipated  that  during  a 
later  stage  of  development  a  capability  for  the  us°r  *c  ask 
questions  about  the  decisions  the  system  made  would  be 
incorporated  . 

Given  the  above,  the  overall  design  of  ar  integrated 
production  system  was  initially  presented  as  a  thesis 
proposal,  and  is  presented  as  figure  3.  Figure  4  represents 
a  conceptual  diagram  of  the  design  of  the  production  system 
itself  in  its  present  configuration. 

The  concept  of  the  blackboard  for  the  representation 
of  the  global  data  base  was  borrowed  from  the  HEAR?.4.'7 
architecture  directly.  The  blackboard  is  partitioned  into 
distinct  information  levels  as  depicted  in  figure  4.  The 

major  units  on  the  blackboard  are  hypotheses,  a  set  of  which 

\ 

(at  any  given  level)  is  an  interpretation  of  a  portion  of 
the  problem  space  at  that  level.  Hypotheses,  therefore,  are 
the  primitive  elements  appropiate  for  representing  the 
problem  at  that  given  level;  each  level  becomes  a  different 
representation  of  the  probler  space.  It  is  interesting  to 
note  that,  while  the  present  representation  of  the  solution 
space  as  a  set  of  hypotheses  is  a  powerful  mechanism,  other 
advantages  also  accrue.  In  the  present  system  configuration, 
rrany  of  the  advantages  of  representing  the  solution  spa^e  as 
sets  of  hypotheses  are  just  beginning  to  be  realized.  For 
example,  It  is  possible  to  represent  the  "truth”  of  a 
hypothesis  conveniently  through  the  use  of  certainty  factors 
[11).  This  element  has  Just  been  introduced  at  th<=  highest 


levels  that  have  been  developed  to  represent  an  ordering" 
of  hypotheses  by  truth  value.  This  implies  that  ccr.fli  ctir.r- 
hypotheses  ray  exist  concurrently  on  a  eiven  level,  and  that 
the  truth  value  of  each  implies  some  information  about  the 
decree  of  conflict.  Since  a  certainty  factor  may  be  adjusted 
dynamically  as  more  information  becomes  available,  the 
widest  ran*e  of  solutions  is  preserved  for  consideration. 
Other  variations  and  orderings  are  possible;  further 
exploitation  is  left  to  future  design  efforts. 

The  decomposition  of  the  problem  space  into  levels  is 
a  natural  parallel  to  the  decomposition  of  th<=  prcrram's 
knowledge  into  separate  production  rules  [IT].  Currently, 
the  production  rules  need  only  concern  themselves  vitn  or® 
or  two  levels  of  information  -  the  level  beinm  operated 
upon,  and  the  level  in  which  the  result  of  the  operation  is 
placed.  This  is  net,  however,  an  inherent  constraint  in  the 
system  design.  It  is  possible,  and  probably  will  te-ore 
practical  to  make  multi-level  transfers  of  ir.forraticr.  as 
more  information  about  the  problem  space  Is  obtained.  The 
levels  themselves  form  the  hierarchical  structure  of  the 
problem,  and  may  each  conceptually  be  thought  of  as 
separate,  independent  production  systems  that  pa«s 
information  between  themselves.  The  previous  discussion 
concerning  hierarchical  systems  is  directly  applicable  to 
the  prototype  system. 

The  production  rules  of  the  prototype  system  adhere 
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to  the  general  structure  of  a  rule  in  a  "pure'' 
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p  ro  ;  u  c t  i  o  r. 

system.  The  rules  in  the  prototype  system  a  r°  r  r*  a  r.  i :  =  d 
exclusively  as  preri se-acti on  pairs.  The  precise  part  ^ f  the 
rule  is  represented  by  a  boolean  combination  of  conditions 
to  he  verified  against  the  information  cn  the  blackboard. 
The  action  part  of  the  rule  is  a  siTpl=  series  of  actions  to 
be  taken  should  the  prerise  part  be  validated.  Pe^ause  of 
the  nature  of  the  information  in  tr.e  probler  spare,  however, 
substantial  deviations  occur  from  the  simple  cor. “ep t  of  tve 
verification  and  replacement  of  literals.  A  typical  rule 
structure  is  more  on  the  order  of  a  r'EAF.SAT  rule,  where 
possibly  substantial  oroc^ssing  is  required  tc  evaluate  tr.° 
left  hand  side  cf  the  rule,  and  not  one  but  several  actions 
ray  result  from  the  verification  of  the  left  hand  side.  The 
rules  themselves  are  organized  by  levels  of  informatics  cr 
which  they  operate,  and.  have  been  kep*  separate, 
ir.de pender *  ,  and  anonymous,  which  should  assist  in  future 
modifications  to  the  system. 

As  has  beer  noted,  much  of  the  structure  cf  a  "pur3” 
production  system  has  been  retained  in  the  development  cf 
the  prototype  system,  but  nowhere  is  this  mere  ^vidpr.t  then 
lr.  the  control  structure.  In  the  prototype  system,  as  In  a 
"pure”  production  system,  the  rules  are  unordered  witr.ir.  a 
given  rule  level.  Facfc  rule  has  equal  access  to  that  portion 
of  the  blackboard  which  all  rules  on  that  level  have  access 
to.  The  one  exception  to  this  design  standard  which  was 

se 
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i-posed  on  the  lesion  is  the  condition  that  intralevel  rules 
"ust  have  priority  to  he  scanned  before  any  interlevel 


rules.  This  was  necessary  to  injure  completeness  of  the 
information  level  to  he  operated  on  before  trying  to  pass 
information  to  another  level.  This  deviation  is  not  regarded 
as  serious  since  the  same  effect  could  have  been  achieved  by 
including  another  info  rma  tion  level  for  each  set  of 
intralevel  rules.  Processing  in  the  correct  order  would  have 
then  been  assured,  but  at  the  cost  cf  adding  another, 
largely  duplicate,  level  cf  information.  Cince  the  two 
described  methods  were  equivalent  compu ta ti oral ly ,  the 
decision  was  made  to  conserve  storage  resources. 

At  present,  the  processing  method  is  strictly  hotter 
up,  that  is,  forward  chaining  is  exclusively  employed. 
Although  ret  an  inherent  design  constraint,  the  logical  flew 
of  the  problem  to  date  requires  *hat  all  processing  be 
comoletod  at  a  lower  level  before  moving  te  the  next  higher 
level.  Currently,  thi«  seems  to  be  a  natural  represen t at i o n 
of  the  problem  snare?  as  now  information  is  added,  however, 
this  corre«  ponden  ce  may  change.  A  change  of  that  tvpe  car.  he 
lrccrpcrated  with  no  modification  required  to  the  rule 
handler. 

The  rule  handler  itself  simply  tests  for  the  level  to 
he  execute'1  upon  returr  from  a  previous  level,  ar.d  directs 
control  to  the  newly  identified  level  of  processing.  It  is 
possible,  therefore,  to  cy  ole  through  the  levels 
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progressively  (as  is  the  case  ifl  the  present  configuration', 
or  to  jump  between  levels  both  in  an  upward  and  downward 
direction.  As  a  general  condition,  a  rule  which  places 
information  on  a  lower  level  or  intralevel  returns  control 
to  that  level,  hut  as  was  previously  mentioned,  this  is  not 
an  inherent  design  constraint.  This  condition  can  easily  he 
amended  or  reversed,  as  true  control  is  dependent  solely 
upon  the  state  of  the  blackboard.  Control  is  thus  very 
flexible,  and  in  accordance  with  the  principles  of  a  “pure" 
production  system. 
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17.  IMPLEMENTATION 


A.  GENOA! 

The  implementation  chapter  is  divided  into  four  major 
sections.  This  section  discusses  the  prototype  system's 
general  characteristics,  the  second  discusses  the  structure 
of  the  prototype  system.  The  third  section  presents  the 
capabilities  of  the  system  in  its  present  configuration, 
while  the  fourth  gives  an  example  cf  one  cf  the  production 
rules  of  the  system  (a  sample  calculation  using  the  sample 
rule  is  also  presented).  This  chapter  is  designed  to 
familiarize  the  reader  with  the  program  structure  and 
functions,  and  to  provide  the  context  in  which  the  detailed 
code  may  he  analyzed. 

The  prototype  system  developed  as  a  result  of  this  thesis 
was  written  in  the  C  language?  the  system  source  code  is 
contained  in  its  entirety  in  the  detailed  code.  The  pregram 
is  designed  to  run  under  the  UNIX  operating  systen  with  the 
standard  I/O  package.  The  source  code  takes  approximately 
two  hundred  fifty-three  thousand  bytes  embodied  in  five 
thousand  seven  hundred  lines  of  code.  As  evidenced  ;  n  th*> 
detailed  code,  however,  the  program  is  heavily  commented 
which  accounts  for  a  large  share  of  the  source  cod°  size. 
The  object  code  itself  takes  apprexima tely  'irty-tvc 
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thousand  bytes.  In  its  present  conf igurat ion ,  the  system 


con  tai ns 

2C3  separate  routines. 

in  19 

separate  files.  The 

program  as 

a  unit  is  capable  of 

and 

does 

allocate  and 

deallocate 

storage  dynamically 

so  as 

to 

make  the  most 

efficient  use  of  available  main  storage. 

B.  PROGRAM  STRUCTURE 

The  program  in  its  present  configuration  is  structured 
into  five  logical  modules  -  the  data  generator,  the  support 
routines,  the  "core"  production  system,  the  program  data 
base,  and  the  generator  data  base.  Each  of  the  modules  is 
detailed  below. 

The  data  generator  may  be  logically  broken  down  into  two 
submodules:  the  target  list  handler  and  its  associated 
support  routines,  and  the  data  generation  submodule.  The 
target  list  handler  is  responsible  for  the  formation  and 
upkeep  of  the  target  list  (which  contains  the  active  targets 
for  which  data  may  be  generated  and  their  characteristics;, 
and  of  providing  information  about  the  target  list  to  the 
user's  terminal  or  the  line  printer  on  user  request.  In  its 
present  configuration,  the  target  list  handler  is  capable  of 
handling  up  to  six  different  types  of  targets,  coded  and 
classified  as  follows: 
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type 

2 


classification 
No  target 


1 

2 

3 

4 

5 

6 

The  target  list 
one-dimensional 


Personnel 
Wheeled  vehicle 
Tracked  vehicle 
Rotary  winged  aircraft 
Fired  winded  aircraft 
Shock  wave 

itself  is  stored  as  a  series  of  five 
arrays!  a  particular  index  serves  to 


identify  that  particular  target's  type,  velocity  i  r.  the  X 
direction,  velocity  in  the  Y  direction,  location  in  the  X 
direction,  and  location  in  the  Y  direction.  At  the  present 
time,  the  target  list  handler  is  capable  of  handling  up  to 
ten  different  targets  simultaneously.  At  present,  the  user 
may  add  or  delete  a  target,  change  a  target's  parameters, 
print  the  target  list  at  his  terminal,  or  write  the  target 
list  to  the  line  printer.  The  target  list  handler  is  user 
friendly  in  the  sense  that  it  checks  for  common  or  boundary 
errors,  reports  the  error  to  the  user  at  his  terminal  if  ore 
occurred,  and  reprompts  the  user  for  the  needed  information. 

The  data  generation  submodule  is  responsible  frr 
generating  the  sensor  data  that  would  be  produced  if  actual 
sensors  were  responding  to  the  targets  in  the  target  list  in 
real  time.  The  generation  submodule  is  also  responsible  for 
writing  the  data  generated  to  a  permanent  file  for  later 
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call  and  use  fey  the  executive  routine  of  the  main  prcgrar. 
The  data  is  generated  by  comparing  target  and  senscr 
locations,  and  the  sensor  activation  radius  for  that 
particular  type  of  target.  If  the  target  is  within  range  cf 
the  sensor  and  the  sensor  is  able  to  activate,  then  an 
activation  is  generated  for  the  sensor.  Activation  data  is 
stored  as  a  series  of  bytes,  one  set  of  bytes  per  sensor 
track  (a  track  is  defined  as  a  channel  required  exclusively 
by  a  sensor  to  report  inf ormation ) .  Fach  byte  of  data 
contains  six  bits  of  information,*  the  first  bit  of  a  data 
byte  is  used  for  control  purposes,  and  the  last  bit  cf  the 
byte  is  always  set  at  zero  to  prevent  sign  extension  for 
storage  and  control  purposes.  The  number  of  bytes  (a  set) 
per  sensor  track  is  dependent  upon  the  time  window  (the 
length  of  the  simulation  period)  and  the  number  of 
iterations  oer  unit  time.  At  present,  each  byte  of 
Information  represents  six-tenths  of  a  second;  the 
simulation  of  a  simulation  period  is  thirty  seconds. 

The  data  generator  at  present  is  a  "pure"  generator  in 
that  any  target  activations  that  are  allowable  are 
faithfully  recorded.  This  is  in  contrast  with  real  world 
data  generation  in  that  real  world  generation  would  be 
complicated  by  random  noise,  uneven  sensor  detection  radii 
because  of  soil  and  atmospheric  conditions,  etc.  "Fure"  *at a 
generation  thus  simplifies  the  problem?  this  was  considered 
appropiate  at  this  point  in  the  effort.  The  present 
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configuration  generates  data  for  the  MINISII  (in  the  seismic 
only  rode)  type  of  sensor  only  (the  sensor  was  previously 
identified  in  Chapter  II),  but  the  structure  of  the 
generator  makes  it  easily  expandable  when  it  becomes 
desirable  to  add  other  types  or  configurations  of  sensors. 
As  a  final  note,  the  data  generator  contains  a  linked  list 
structure,  the  use  of  which  is  hidden  from  the  user.  The 
nodes  of  this  structure  contain  additional  information  about 
the  sensor  tracks  and  link  the  sensor  to  its  particular  data 
track(s).  The  routines  of  the  data  generator  are  grouped 
into  a  single  file  to  permit  easy  removal  should  actual 
input  from  real  ground  sensors  become  available. 

The  support  routines  perform  heavily  used  primitive 
functions  (such  as  getting  a  one  character,  a  floating 
point,  or  an  integer  response  from  the  user)  and  as  such  ray 
easily  be  modified  to  suit  the  medium  of  the  response.  The 
support  routines  also  include  list  primitive  functions  for 
the  linked  lists  used  in  the  program,  and  user  query 
routines  for  inputting  information  into  the  program.  The 
list  Drimltive  functions  consist  primarily  of  insert  and 
delete  routines  for  a  node  for  every  type  of  linked  list 
used  by  the  program  (there  are  currently  twenty-two 
different  types  of  linked  lists),  and  wri te-to-printer 
routines  for  every  type  of  linked  list.  The  wri te-to-orinter 
routines  allow  the  system  developer  to  dump  lists  as 
required  for  program  debugging  and  validity  checking,  ar.d 


57 


are  available  each  program  cycle.  The  final  class  of  support 
routines  handle  user  queries,  g ive  the  user  the  ability  to 
add  information  into  the  system,  chancre  information  already 
present,  or  delete  information  from  the  system.  At  present, 
the  only  routines  actually  implemented  allow  the  user  tc  add 
sensors  into  the  system.  These  routines  establish  the 
conditions  necessary  to  augment  the  system  structure  with 
the  new  sensor  automatically,  or  prcmpt  the  user  for  the 
information  required  to  establish  the  necessary  links.  Like 
the  data  venerator,  these  routines  are  user  friendly. 

The  core  production  rule  system  is  the  heart  of  the 
prototype  system,  and  consists  of  the  executive  routine,  the 
rule  handler,  and  the  production  rules  themselves.  The 
executive  routine  operates  in  a  cyclical  manner,  ar.d  is 
responsible  for  controlling  all  of  the  other  routines  of  the 
program  in  a  direct  or  an  indirect  manner.  The  na^cr 
responsibilities  of  the  executive  routine  are  to  cause  a 
response  to  user  queries  or  to  cause  acceptance  of  user 
input  or  requests,  to  cause  the  sensor  data  to  be  generated, 
to  cause  the  sensor  data  to  be  read  in  from  the  data  file, 
and  to  cause  the  data  to  be  processed  by  the  rule  handler. 
If  the  user  inputs  the  stopping  condition  into  the  program, 
then  the  executive  routine  causes  the  necessary  cleanup  and 
termination  routines  to  occur  before  stopping  program 
execution. 
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"he  rule  handler  processes  the  sensor  information  tv 
invoking  the  various  levels  of  production  rules  in  the  order 
required.  The  rule  handler  directs  control  to  the  production 
rule  level  of  the  indicator  it  receives?  the  level  to  te 
processed  is  thus  dependent  upon  the  state  of  the  production 
rules  which  in  turn  are  dependent  upon  the  state  of  the 
blackboard  at  any  given  moment.  In  this  manner,  control  is 
decentralized,  and  the  spirit  of  the  control  structure  of  a 
knowledge-based  production  system  (i.e.  no  explicit  control 
structure  at  all>  is  preserved.  After  the  highest  production 
rule  level  has  been  invoked  (i.e.  that  group  of  production 
rules  which  produce  information  on  the  highest  level  of  the 
blackboard)  the  level  handler  returns  control  to  the 
executive  routine. 

Production  rules  are  organized  by  the  level  of 
information  that  they  operate  on  (for  example,  premise 
information  for  production  rules  that  is  found  on  level 
three  classify  these  rules  as  level  three  production  rules). 
Tach  production  rule  is  a  separate  routine,  and  as  such,  is 
completely  independent  of  all  of  the  other  production  rules. 
The  premise  part  of  each  production  rule  is  executed  in  its 
turn,  and  if  found  to  be  true,  the  action  part  of  the  rule 
is  executed.  Pules  are  executed  in  the  sequence  that  they 
appear  in  a  level,  but  this  ordering  is  not  at  all  important 
except  a$  already  noted  in  Chapter  II. 
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Special  control  structures  that  would  order  the  manner  in 
which  production  rules  are  scanned  have  not  teen 
implemented . 

The  global  data  base  contains  the  data  structures  and  the 
program  variables  that  comprise  the  blackboard.  With  the 
exception  of  program  constants  and  declared  external 
variables  (such  as  the  system  clock),  all  blackboard 
information  is  represented  as  linked  lists,  and  gives  rise 
to  the  structure  detailed  in  figure  4.  The  types  of  nodes 
that  comprise  these  lists  and  the  information  that  they 
contain  are  detailed  in  the  program  code.  It  is  important  to 
note  that  some  of  the  lists  are  level-specific;  these  lists 
represent  the  particular  levels  of  information  depicted  in 
figure  and  are  generally  time  ordered  in  arrangement. 
Other  lists,  such  as  those  that  contain  information  about 
individual  sensors,  sensor  arrays,  and  sensor  fields  are 
"comnon"  (shared)  by  all  the  levels  cf  information  and  ray 
be  thought  of  as  being  included  on  every  level's 
"accessible"  blackboard  (that  part  of  the  blackboard  which 
is  able  to  be  accessed  by  a  particular  level  of  production 
rules).  Many  of  the  program  constants  establish  program 
constraints  and  operating  characteristics;  for  example, 
NFEFyAF,  a  program  constant  defined  on  line  34  of  the  file 
pgmvar.c  in  the  program  code,  defines  the  maximum  number  cf 
units  per  bit  map,  which  by  default  is  the  maximum,  number  of 
sensors  allowed  per  array,  arrays  p«r  field,  and  sc  forte. 
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This  arrangement  allows  easy  access  tc  important  program 
parameters,  should  change  be  desired. 

The  Generator  data  base  contains  program  variables  and 
data  structures  peculiar  to  the  data  generator.  These  are 
grouped  together  so  as  to  permit  easy  removal  should  the 
data  generator  be  removed.  Any  routines  that  reference  data 
generator  variables  in  the  main  program  are  specially  narked 
by  bracketing  lines  of  a  slash  followed  by  2£  asterisks 
followed  by  another  slash  (such  as  the  'Venerate  data"  call 
ir  the  main  program  on  line  22  of  the  file  grnser.sr.c  in  the 
program  code)  for  easy  identification. 


C.  PROGRAM  CAPABILITIES 


The  major  program  capabilities  or  program  operating 
constraints  (some  of  which  have  already  been  described!  are 
summarized  below: 

1.  The  data  venerator  is  capable  of  accepting  and  acting 
upon  a  maximum  of  ter.  targets  simultaneously. 

2.  The  program  recognizes  six  .distinct  target  .types 
(plus  a  classification  of  "no  target"  -  type  0). 

3.  A  "tine  window",  or  span  of  time  that  a  given  sensor 
data  set  spans  is  currently  set  at  thirty  seconds. 

4.  The  raximum  allowable  number  of  sensors  per  array, 
arrays  p*»r  field,  and  fields  is  sixteen. 

5.  The  rule  base  is  currently  structured  to  evaluate 
sensor  data  only  from  sensors  in  a  trail  array 
configuration.  Input  will  b?  accepted  from  sensors  locat“d 
in  an  area  array,  but  will  not  be  processed. 
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6.  The  data  generator  is  presently  capable  of  generating 
(and  the  program  is  capable  of  processing)  data  from  the 
NINISIB  (in  the  seismic  only  configuration)  type  of  sensor. 

7.  The  user  is  presently  able  to  add  or  delete  targets, 
change  target  parameters , or  print  the  target  list  if  he  so 
desires  every  processing  period. 

S.  The  user  is  capable  of  writing  any  linked  list  to  the 
line  printer,  inputting  sensors  into  the  system 
configuration,  or  setting  the  program  stopping  condition  if 
he  so  desires  every  processing  period. 

9.  The  program  is  capable  of  generating  up  to  and 
including  applicable  classification  hypotheses  (information 
level  5)  for  each  event  hypothesis  (information  level  4), 
less  target  count,  target  direction,  and  target  length 
(implementation  of  these  routines  are  largely  mechanical  and 
are  considered  a  simple  extension  to  the  program's  present 
capability).  These  classifications  are  based  solely  upon  the 
types  of  sensors  "available"  to  the  system  in  its  present 
configuration.  length  (these  functions  are  largely 
mechanical  in  nature  and  are  considered  simple  extensions  to 
the  present  program  capability).  These  classifications  are 
based 


B.  SAMPLE  RUIE  AND  CONFUTATION 


An  examole  rule  is  given  below  to  give  the  reader  a  feel 
for  the  type  and  structure  of  the  production  rules  included 
in  the  program  (the  rule  is  typical  of  those  in.  the  orcgram 
in  the  sense  of  structure  and  function).  A  complete  listing 
of  the  rules  in  their  english  language  and  their  coded  forrs 
may  be  found  in  Appendix  A  and  the  detailed  code, 
res  pec t i vel v .  An  example  computation,  utilizing  the  example 
rule,  is  presented  as  figures  5  and  6  to  allow  the  r°ad°r  to 
observe  the  manner  in  which  the  program  (specifically  the 
rules)  functions.  Where  necessary,  required  syst'3'" 


62 


conditions  and  data  structures  are  considered  to  have  been 
already  been  established  for  the  purpose  of  this  example. 
The  structures  of  the  nodes  in  the  example,  although 
simplified,  are  similiar  to  the  structures  of  the  actual 
program  nodes. 

For  the  example  presented,  a  "standard"  situation  was 
established  for  presentation.  The  standard  situation 
consists  of: 

1.  A  trail  array  consisting  of  three  MINISID  sensors  (in 
the  seismic  only  configuration)  deployed  along  a  trail. 

2.  Equal  spacing  of  five  hundred  meters  between  sensors. 

3 .  The  standard  system  parameters  assigned  to  the 
sensors  (ten  second  inhibit  time,  a  detection  radius  cf  five 
hundred  meters  for  the  given  type  target,  a  maximum  expected 
velocity  for  the  target  given  of  se  ver.  teen  me  te  rs/seccrd  ,  a 
minimum  expected  velocity  of  two  met  ers  /s  econ  4 ,  ar.  average 
expected  velocity  of  nine  point  five  meters/second,  ard 
standard  activation  settings  -  active,  not  hypersensitive) 

4.  A  single  target,  type  tracked  vehicle,  initially 
located  one  hundred  meters  beyond  the  first  s»r.scr's 
detection  radius,  and  travelling  at  the  constant  speed  cf 
ten  meters/second  parallel  to  (over)  the  sensor  string. 

The  sample  rule,  listed  below,  is  a  production  rule  of 
the  prototype  system  that  operates  on  information  or.  level 
two,  and  puts  the  result  of  its  processing  on  level  three.  A 
description  of  the  rule  is  as  follows: 

1213rl: 

IF  a  sensor  is  a  Class  III  detection-only  type 
sensor  AND  if  it  has  filtered  data  in  this  tire 
period,  the  sum  of  which  may  extend  beyond  this 
time  period,  AND  a  "valid  set"  does  not  exist  for 
this  set  of„filtered  data 

THEN  define  a  "valid  set"  for  the  sensor,  insert  the 
new  valid  set  in  the  sensor's  valid  set  list, 
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ra leu  late  the  time  of  the  centroid  of  the  valid 
set,  mark  the  valid  set  ’incomplete",  set  the 
valid  set  update  time  to  the  present  time,  and  set 
the  valid  set  type  to  "new 

In  the  sample  calculation,  at  time  equal  tc  thirty 
seconds  (which  is  the  length  of  the  simulation  period  for 
data  generation,  and  by  default  is  the  processing  interval 
of  the  rule  set),  the  target  previously  described  in  the 
"standard”  test  situation  has  moved  well  within  the 
detection  radius  of  sensor  one,  but  is  still  out  cf  the 
detection  radii  of  sensors  two  and  three.  The  target  in  fart 
moved  within  ra r.?e  of  sensor  one  and  was  detectable  at  tire 
equal  to  ten.  An  activation  was  ther°fore  caused  at  time 
equal  to  ten.  Since  the  sensors  have  an  inhibit  time  of  ten 
seconds,  sensor  one  is  not  able  to  activate  aeai.n  until  tie 
equals  twenty,  which  it  does,  as  the  targ°t  is  still  within 
its  detection  radius.  Siriliarly,  an  activation  for  sensor 
ore  is  caused  at  time  equals  thirty.  This  is  the  state  cf 
the  data  base  known  to  rule  l?13rl  when  its  premise 
conditions  are  scanned,  and  is  reflected  in  figure  r. .  The 
premise  conditions  are  found  to  be  true,  and  the  action  part 
o'  thQ  rule  is  executed.  The  result  is  shown  in  figure  5. 
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7.  r  I  S  CITS  S  I CN  CE  RESULTS 


A.  OVERVIEW 


This  chapter  is  broken  down  into  two  sections:  the 
section  concerning  testing  of  the  system,  and  the  section 
concerning  the  results  obtained  because  of  that  testing.  In 
the  section  concerning  system  testing,  the  method  of  testing 
is  described,  and  test  situations  utilized  to  performance 
test  the  system  are  described.  In  the  results  section,  the 
results  of  the  performance  tests  conducted  are  detailed. 

S.  TESTING  OF  THE  FROTOTYPE  PRODUCTION  SYSTEM 

Testing  of  the  prototype  kncwledge-baced  production 
system  may  be  logically  separated  into  two  distinct  areas: 
validation  testing,  and  performance  testing. 

1 .  Validation  Testing 

Validation  testing  concerned  the  testing  cf  all  the 
logical  components  of  the  prototype  system  to  verify  that 
they  performed  as  expected  (i.e.  that  not  only  were  results 
produced  in  a  controlled  situation,  but  that  the  results 
were  the  ones  anticipated).  This  classification  of  testing 
was  essentially  exhaustive  in  nature  -  each  main  data  path 
in  each  module  was  tested  to  insure  that  the  results 
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obtained  by  exercising  that  data  path  were  the  results 
expected.  Testing  was  conducted  in  a  bottom-up  fashion, 
starting  with  t.he  primitive  routines  of  the  system  and 
proceeding  through  the  system  support  routines,  the  program 
modules  themselves,  the  interface  between  modules,  and 
finally  the  system  itself  from  the  lowest  leve  1  of 
processing  to  the  highest.  Testing  was  conducted  in  an 
iterative  manner  -  when  testing  of  a  given  level  revealed  a 
structural  flaw  in  a  lower  level,  testing  reverted  to  that 
lower  level  upon  correction  of  the  flaw.  In  this  manner, 
undesirable  side  effects  caused  by  making  changes  at  lower 
program  levels  without  investigating  the  effects  of  these 
changes  were  eliminated.  As  may  be  surmised,  this  testing 
effort  consumed  much  of  t.he  time  originally  alloted  for 
overall  testing  of  the  system.  As  a  result,  the  degree  of 
system  development  and  performance  were  significantly 
reduced.  A  beneficial  side  effect  is  that  there  is  a  fair 
degree  of  confidence  in  the  limited  results  produced  vy 
performance  testing,'  it  is  felt  that  the  results  cf  the 
performance  testing  actually  conducted  reflect  the  present 
state  of  system  development  and  expertise. 

2.  Performance  Testing 

Performance  testing  was  conducted  through  the  use  cf 
"standard"  sensor  scenarios.  These  scenarios  were  provided 
by  a  varine  Corps  officer  here  at  the  Niavai  Postgraduate 
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School,  Captain  Charles  Dublin.  Caotain  Dublin  had 
previously  been  connected  %» i  t  h  the  varine  Corps  around 
sensor  program  in  the  capacity  of  a  SCAPP  nlatccn  commander, 
and  was  familiar  with  sensor  operations.  Captain  Dublin, 
provided  with  the  prototype  system's  knowledge  capabilities 
and  system  limitations,  detailed  two  "standard"  scenarios 
that  would  exercise  the  program's  capabilities,  and  perhaps 
reflect  the  program's  limitations.  These  two  scenarios  may 
be  roughly  divided  into  two  different  classes  of  problems:  a 
single  target  scenario,  involving  one  sensor  trail  array, 
and  a  multiple  target,  single  type,  single  direction 
scenario.  These  scenarios  or  their  derivatives  were  used  as 
a  basis  for  all  performance  testing  conducted,  and  are 
presented  as  follows: 

a.  Scenario  Number  Gne 

Scenario  number  one  consists  of  a  single  trail 
array  composed  exclusively  of  five  FINISH  sensors  in  the 
seismic  only  configuration,  spaced  at  unequal  intervals 
(later  selected  to  be  four  hundred,  five  hundred  fifty, 
three  hundred,  and  seven  hundred  meters,  respectively)  tc 
provide  overlapping  and  non-ove rla pping  detection  radius 
coverage.  Planning  detection  radii  (neters),  minimum, 
average,  and  maximum  target  velocities  (meters/second'  were 
left  at  the  system  default  conditions  for  the  system,  arc 
are  presented,  by  type,  as  follows: 
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Target  type 

min  vel 

avg  vel 

max  vel 

det  rad 

Fersonnel 

.5 

1.5 

3.0 

30.0 

Wheel  veh 

2.0 

14.0 

26.0 

100.0 

Track  veh 

2.0 

9.5 

17. e 

500  .0 

5/V  A/C 

20.0 

60.0 

100.0 

550.0 

F/W  A/C 

90.0 

170.0 

250.0 

700  .0 

Shk  wave 

350.0 

350.0 

350.0 

950.0 

The  inhibit  time 

for  each 

sensor  was 

the  system  default  (ten 

seconds  for  all 

sensors ) . 

All 

sensors 

were  con 

sidered  active 

and  functioning 

normally. 

The 

targe  t 

chosen  was  a  tracked 

vehicle  with 

a  constant 

speed 

of  ten 

meters/second , 

initially  placed 

one  hundred 

me  ters 

beyond 

the  detection 

radius  of  the  first  sensor  it  was  to  encounter.  The 
direction  of  travel  for  the  target  was  parallel  (over)  the 
sensor  string,  passing  through  the  detection  radius  of  each 
sensor  in  its  turn. 

h .  Scenario  Nurrher  Two 

The  sensor  array  configuration,  the  sensor 
spacing,  and  the  sensor  operational  characteristics  are 
identical  to  those  presented  in  Scenario  number  one.  The 
target,  however,  was  changed  to  a  column  of  four  wheeled 
vehicles,  all  travelling  at  a  constant  speed  of  thirteen 
rreters/second .  As  in  Scenario  number  one,  the  direction  of 
travel  is  parallel  to  (over)  the  sensor  array.  All  vehicles 
are  equally  spaced  initially?  a  distance  of  one  hundred 
fifty  meters  is  maintained  between'  vehicles.  As  in  Scenario 
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number  one,  the  lead  vehicle  is  initially  placed  one  hundred 
'T-et^rs  beyond  the  detection  radius  of  the  first  sensor 
encountered . 

C.  PERFORMANCE  TEST  RESULTS 

The  test  of  the  system  using  Scenario  number  one  revealed 
that  the  system  correctly  identified  the  target  as  a  tracked 
vehicle  with  a  certainty  factor  of  .£P76,  and  a  final 
recorded  velocity  of  IP .  P2  meters/second.  An  alternate 
classification,  that  of  a  wheeled  vehicle  with  a  certainty 
factor  of  .1923  was  also  established  by  the  system.  A 
detailed  tine  period  by  time  period  analysis  of  syctem 
hypotheses  revealed  that  the  system  had  early  on  considered 
as  many  as  three  target  class  1 fi ca t i on  types,  but  as  mere 
information  became  available  to  the  system  (in  the  form  cf 
input  from  all  the  sensors  in  the  array  and  from  more 
complete  activation  sets  from  each  sensor)  the  system 
narrowed  its  choices  of  classification  to  the  two  final 
tar*?»t  types  described,  and  adjusted  the  certainty  factors 
accordingly  with  the  increasing  amount  of  information. 

The  results  of  the  multiple  target  scenario  were  not  as 
clearcut.  The  system  correctly  identified  the  type  of  target 
with  a  certainty  factor  of  .723  and  a  velocity  of  12. PI 
meters /second ,  but  only  identified  one  target  instead  of  the 
four  actually  present.  The  other  c 1  a ss i f i ca t  ion  produced  was 


an  alternate  (competing)  classification;  it  was  that  of  a 
tracked  vehicle  with  a  certainty  factor  of  .275.  Upon  closer 
inspection  of  the  system  intermediate  operations  and 
classifications ,  it  was  discovered  that  the  combination  of 
target  speed  and  separation  distance  produced  overlap  -  that 
is,  a  trailing  vehicle  would  enter  a  sensor's  detection 
range  before  the  preceding  vehicle  had  a  chance  to  exit  that 
same  sensor's  detection  range.  This  resulted  in  spillage  of 
one  alarm  set  into  another,  a  condition  that  the  system  in 
its  present  configuration  is  not  equpped  to  handle.  In  this 
case,  lacking  informa t ion  to  the  contrary ,  the  system  had  no 
choice  other  than  to  consider  each  sensor  activation  set  as 
continuous,  and  hence  resulting  from  one  target. 

D.  CONCURRENT  TESTING 

The  above  two  tests  were  by  no  means  the  only  tests 
conducted  on  the  system;  they  are  presented  as  a 
representative  sample  of  the  type  of  tests  conducted  and  the 
nature  of  the  results  obtained.  One  objective  of  the  thesis 
effort,  already  mentioned,  was  to  demonstrate  that  knowledge 
could  be  added  to  the  system  in  an  incremental  manner.  This 
was  accomplished  in  part  by  the  modification  or  replacement 
of  several  of  the  system's  rules  to  reflect  a  snail  increase 
in  the  knowledge  base  of  the  system.  A  representative 
“xarple  is  the  elimination  of  rule  1112r2  and  its 
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replacement  by  1112rl,  both  of  which  are  detailed  in 
Appendices  A  and  3  in  their  english  language  ar.d  ceded 
forms,  respectively.  In  the  original  rule  base  of  the 
system,  of  which  1112r0  is  a  part,  all  sensor  activations 
are  considered  to  be  valid  as  received  -  vagaries  in  sensor 
performance  characteristics  are  ignored.  In  this  manner,  all 
sensor  activations  are  received  and  passed  directly  into  the 
system  data  base  for  further  processing;  the  sensor  status 
remains  unaffected  whether  a  sensor  is  performing  properly 
or  not.  Sensors  do  behave  erratically  on  occasion,  however; 
if  an  erratic  sensor  is  allowed  to  influence  an  ongoing 
classification  then  a  skewed  or  an  erroneous  classification 
will  result.  The  replacement  of  1112r0  by  1112rl  was 
designed  to  add  some  additional  information  into  the  system 
concerning  the  detection  of  a  sensor  in  a  hypersensitive 
condition  (defined  as  the  condition  that  results  when  a 
sensor  becomes  hyperactive  and  transmits  activations  whether 
a  target  is  present  or  not).  With  the  additional 
information,  the  system  successfully  identified  and 
eliminated  from  consideration  a  sensor  that  was  forced  to 
become  hypersensitive  (through  the  simple  mechanism  of 
placing  a  target  with  zero  velocity  directly  on  top  cf  the 
sensor).  This  represented  a  previous  improvement  over  a 
previous  test  in  which  the  system  included  the 
malfunctioning  sensor  in  the  classif ication  calculations , 
thus  generating  a  false  classif ication.  It  is  sufficient  * o 
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note  that,  although  this  represents  an  improvement  in  system 
knowledge  in  that  area,  it  by  no  means  represents  perfect 
information  in  that  area.  A  sensor  that  chose  to  malfunction 
in  the  middle  of  a  classification  formation  invariably 
skewed  the  result.  More  complete  information,  perhaps 
causing  ary  classification  to  be  redone  when  the  condition 
is  finally  identified,  seems  to  be  a  reasonable  approach. 
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VI.  CONCLUSIONS  ANE  RECOMMENEATICNS 


A.  CONCLUSIONS 

From  the  limited  testing  conducted,  and  the  limited 
nature  of  the  subset  c?  the  problem  space  that  was  chosen 
for  Investigation,  it  was  difficult  to  draw  any  sweeping 
conclusions  concerning  the  applicability  of  a 
knowledge-based  production  to  this  class  of  problems.  The 
fact  remains,  however,  that  in  the  limited  time  available 
and  with  limited  resources,  a  production  system  that 
performed  reasonably  over  a  small  subset  cf  tne  problem  ar<=a 
was  developed.  It  appears  to  be  feasible  to  approach  the 
problem  of  analyzing  and  ''orrelating  ground  sensor 
information  through  the  utilization  of  a  knowledge-based 
production  system.  No  claim  is  made  concerning  the 
optimality  or  even  continued  feasibility  of  representing  the 
data  space  of  the  ground  sensor  problem  in  the  manner 
described  in  this  thesis;  it  is  recognized  that  this  attempt 
at  solution  may  bear  little  resemblance  to  an  operational 
production  system,  should  one  ever  be  implemented  in  this 
particular  area.  Given  all  the  caveats  above,  however,  it 
seems  reasonable  tc  assert  that  knowledge-based  production 
systems  offer  a  possible  means  of  solution  to  this  protler 
area  that  ought  to  be  explored. 
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Even  in  such  a  United  effort,  the  advantages  and  the 
potential  of  a  knowledge-based  production  system  were 
apparent.  The  potential  adaptability  of  the  control 
structure  allowed  a  tremendous  flexibility  in  the  prototype 
design,  even  at  the  present  level  of  development. 
Circumstances  can  already  be  forseen  where  multilevel 
transfer  of  information  will  be  desirable  (as  in  the 
addition  of  the  capability  to  process  information  from 
classif ica ti on  types  of  sensors,  which  should  provide  direct 
confirming  classification  information  from  basic  data  level 
input)  thus  bypassing  several  intermediate  levels  of 
processing.  A  change  of  that  magnitude  in  a  corresponding 
algorithmic  technique  would  potentially  be  difficult  and 
might  even  force  in  a  complete  redefinition  of  the  problem 
or  a  major  program  restructuring.  In  the  prototype 
production  system  developed,  however,  no  change  at  all  is 
required  in  the  control  structure  to  allow  for  the 
processing  of  that  new  form  of  information.  A  unified  data 
base,  properly  represented,  will  allow  the  user  to 
eventually  query  the  systpm  as  to  the  reasoning  for  system 
deductions  made,  and  will  allow  the  system  to  respond  in  an 
understandable  and  a  useful  manne'-.  The  global  availability 
of  the  data  base  also  makes  introduction  of  meta-rules 
possible  to  establish  a  uniform  control  structure  to 
establish  the  order  in  which  production  rules  on  any  giv»n 
level  are  considered  for  evaluation.  Representing  knowledge 
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about  the  problem  space  in  the  form  of  production  rules 
allowed  an  incremental  approach  to  the  level  o*  competence 
achieved  by  the  system.  It  became  apparent  early  on  that 
representing  information  as  independent,  modular  "chunks”  of 
knowledge  facilitated  the  initial  establishment  and  testing 
of,  and  the  later  augmentation  of,  system,  knowledge  as 
presently  embodied  in  the  prototype  system. 

The  last,  and  perhaps  the  most  important  advantage  of  all 
accrued  by  structuring  the  problem  in  terms  of  a 
knowledge-ba sed  production  system  was  the  ability  of  the 
system  to  conveniently  represent  and  process  comoeting 
hypotheses  simultaneously.  In  the  present  system 
configuration,  with  its  relatively  simple  classification 
scheme  (based  solely  on  the  difference  between  the  measured 
average  velocity  at  a  given  time  and  the  the  median  expected 
velocity  for  a  given  class  of  target),  this  ability  is  not 
critically  important.  As  knowledge  is  added  to  the  system, 
however,  both  in  differing  form  and  in  increased  so c pe ,  this 
capability  will  almost  certainly  assume  a  greater 
importance.  Simply  expressed,  different  nvpcthes^s  at  any 
given  level  of  program  knowledge  representation  expresses 
the  sum  total  of  what  the  system  knows  about  the  Drob  l<=>m 
state  at  any  given  moment.  Since  the  system  is  sensitive  tc 
any  change  in  the  state  of  the  world  within  th°  scope  cf  a 
single  cycle,  and  Since  that  change  will  be  immediately 
reflected  in  a  change  to  one  or  more  hypotheses,  the  ueer  i s 
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potentially  kept  informed  of  even  the  slightest  change  in 
the  environment  in  which  the  system  is  operating.  It  must  be 
noted  that  any  other  representation  of  system  information 
has  the  potential  of  hiding  important  information  from  the 
user.  The  representation  of  the  system  state  as  a  series  of 
competing  hypotheses  is  thus  a  very  powerful  means  of  the 
representation  of  system  information. 

The  disadvantages  and  uncertainties  of  the  prototype 
production  system  developed  must  also  he  reported,  however, 
as  they  reflect  upon  the  applicability ,  "cost",  and  the 
limitations  of  knowledge-based  production  systems  as  them 
apply  to  this  type  of  problem  area.  As  indicated  by  the 
figures  given  previously,  the  "cost"  in  terms  of  storage 
utilization  for  the  prototype  system  is  relatively  large. 
Given  the  small  number  of  production  rules  cupported  at 
present,  this  cost  at  first  seems  inordinate.  Allusion  has 
already  beer,  made  tc  the  amount  of  duplicity  that  is  found 
in  the  coded  production  rules?  a  price  is  certainly  said  to 
guarantee  rule  independence.  This  disadvantage  should  be 
tempered  by  the  realization  that  the  choice  of  language  made 
to  implement  the  system  was  definitely  not  an  optimal  one, 
and  It  fact  may  contribute  tc  this  problem  to  a  significant, 
degree.  As  the  system  design  progressed,  it  became  apparent 
that  the  majority  of  primitive  operations  that  thc  systcm 
performed  were  of  the  list  processing  nature.  A  list 
processing  language  (a  good  example  of  a  language 
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specifically  designed  to  process  lists  is  IIS  P)  would 
probably  have  represented  a  better  choice  of  ar. 
implementation  language.  Nevertheless,  one  of  the 
disadvantages  to  keeping  information  chunks  independent  is 
that  some  rules  are  duplicative  in  nature,  and  if  the  size 
of  the  rules  are  large  in  general,  the  storage  cost  will  be 
high . 

The  most  serious  disadvantage,  it  was  felt,  was  the  lack 
of  a  degree  of  confidence  that  the  representation  of 
knowledge  (as  represented  by  the  form  of  the  data  base  and 
the  production  rules)  was  adequate  in  nature.  The 
representation  of  knowledge  is  diverse  and  hotly  debated 
topic,  there  is  very  little  in  the  way  of  guidelines  or  hew 
to  adequately  represent  knowledge  in  any  domain.  There  is  r.c 
assurance  that  any  further  advancement  in  th°  prototype 
production  system  developed  will  not  lead  to  disaster  in 
terms  of  representing  the  classes  of  information  that  ru«t 
be  considered  to  adequately  represent  the  problem  spacc. 
This  lack  of  assurance  is  common  to  an  algorithmic  approach 
also,  perhaps  even  tc  a  much  greater  degree,  since  rn°  small 
change  has  the  potential  of  collapsing  the  entire  control 
structure  of  iuch  a  system.  The  realization  that  "adequacy" 
of  the  structure  of  information  representation  is  not 
demonstrable  in  any  known  sense  (even  given  the  irherert 
flexibility  of  the  control  structure)  is  somewhat 
disquieting.  At  present,  it  cannot  be  demonstrated  that  the 


approach  presented  in  this  desien  effort  offers  the 
necessary  flexibility  to  overcome  major  conceptual  changes. 

B.  RECOMMENDATIONS 

In  regards  to  the  prototype  system  developed,  it  seems 
desirable  to  continue  the  development  effort.  Although  a  new 
generation  of  sensors  is  being-  developed  [REM5ASS]  ,  and 
various  techniques  are  being-  explored  that  classify  targets 
at  ereat  ranges  [NOSC] ,  the  basic  problem  of  correlation  of 
that  information,  once  recieved  from  whatever  means,  in  a 
useful  and  timely  manner  remains.  Certainly,  further 
development  and  expansion  of  the  prototype  system  developed 
as  a  result  of  this  thesis  is  encouraged,  vuch  information 
about  the  problem  space  was  derived  from  this  effort  to 
implement  a  simple  system .  Much  of  the  pro  ces  sinf~  required 
on  the  lower  levels  of  the  problem,  which  at  first  s°emed 
uncomplicated  in  nature,  actually  required  some  rather 
complex  primitive  actions  to  be  taken.  Continued  development 
of  the  system  presented  will  almost  certainly  produce 
further  insicht  as  tc  the  nature  of  the  problem  space,  and 
the  knowledge  and  processing  required  to  represent  and 
produce  solutions  in  the  problem  space. 

As  may  be  inferred  from  the  foregoing  discussion,  it  is 
felt  that  the  application  of  krcwledpe-based  production 
systems  offer  distinct  advantages  in  this  and  othpr  related 
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problem  areas.  The  inherent  flexibilitv  of  the  control 
system  and  the  independent  nature  cf  rules  in  the  rule  base 
lend  themselves  to  the  incremental  approach  to  a  solution  of 
this  class  of  problem.  Certainly,  as  more  (in  terms  of 
quantity^  and  diverse  (in  terms  of  potential  sources1' 
amounts  and  types  of  information  become  available  to  the 
military  command  structure  at  every  level,  the  requirement 
for  a  highly  adaptive  control  structure  to  process  and 
correlate  that  information  received  will  only  increase, 
while  the  time  allotted  for  the  system  to  perform  these 
tasks  (whether  the  system  be  composed  of  machines  or  human 
beings)  will  surely  decrease  as  faster  response  times  are 
demanded.  Because  more  will  be  demanded,  more  will  be 
expected,  and  in  an  increasingly  shorter  time  frame.  It 
therefore  behooves  those  who  allocate  the  resources  for  this 
capacity  to  allocate  the  available  resources  in  an  optimal 
fashion.  Knowledge-based  production  systems  seem  tc  offer  a 
viable  method  of  meeting  this  challenge,  especially  as 
processing  hardware  becomes  less  expensive,  while  human 
resources  become  more  expensive.  Further  research  and 
investigation  into  this  area  of  research  is  therefore 
certainly  warranted. 
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IE  a  sensor  is  a  Class  III  detection-crly  ty  re 
sensor  AND  if  its  activation  value  is  create 
than  a  fixed  upper  threshold  limit  AN”  if  it 
activation  value  is  greater  tr.ar  th°  avprage 
of  the  activation  values  for  all  the  active, 
non-hyper  ser.si  ti  ve  class  III  de  te  c  :  i  o  r.-.u  lv 
type  sensors  in  tne  sair,e  sensor  array  AND  to 
sensor  has  been  no n-h yp<=> r sen s i t  i  ve  for  the 
required  periou  of  *  i.re 
THEN  set  the  serscr  tc  h yoe r sensitive 


IE  a  sensor  is  a  class  III  de  tec  t  io  n-or.ly  tvpe 
sensor  AND  if  that  sensor  is  r.yuersensi  ti  ve 
AND  if  its  activation  value  is  not  greater 
than  a  fixed  upper  threshold  lir.it  DE  if  its 
activation  value  is  net  greater  than  the 
average  cf  the  activation  values  fer  all  the 
active,  nen-hype rser. s i *  i ve  class  III 
detection-only  type  sensors  ir.  the  sere 
sensor  array  AND  the  sensor  has  leer, 
hypersensitive  for  the  required  period  of  ti 
THEN  set  the  sensor  tc  n cn-hy per  sen s  i  r 1 ve 

IE  a  sensor  is  a  class  III  detection-only  type 
sensor  AND  if  the  ser.scr  is  inactive  AM  the 
sensor  has  activation's)  for  this  tire  peric 
THEN  set  the  sensor  to  active 


IE  a  sensor  is  a  class  III  defecticn-rrly  tyre 
sensor  AND  if  its  activation  value  is  less 
than  a  fixed  lower  threshold  limit  AM  if  it 
activation  value  is  less  tear  the  tr.e  a  ye  rag 
o?  the  activation  values  fer  all  the  a  '  t  i v -  , 
r.  or. -  Hypersensitive  class  III  i  <=  t  e  ~  t  i  o  r  -  o  n  1  v 
type  sensors  in  the  sare  sensor  a  rr  =  y  AN”  *  h 
sensor  has  beer;  active  for  the  required  rc-i 
of  time 

THEN  set  the  sensor  to  inactive 


1112r0  17  a  sensor  is  c  class  III  detection-only  type 

sensor  AND  if  it  a  as  act  ivat  icr.  (s  )  ir.  t.-.is 
time  period 

TF7M  create  a  filtered  data  set  for  the  ser.sor 
( type  £  filter! ng ) 


1112rl  17  a  sensor  is  a  class  III  detection-only  type 

sensor  AND  if  it  has  activaticr.(s)  in  this 
time  period  AND  if  the  sensor  is  not 
'nynerser.s i  tive 

THIN  create  a  filtered  data  set  icr  the  senscr 
(type  1  filtering; 


l?13r?  17  a  sensor  is  a  class  III  d e  tec ‘ ion -only  tyre 

senscr  AND  if  it  has  filtered  lata  in  this 
time  period,  the  sum  of  which  does  not  extend 
to  th(  end  of  the  time  period,  ANT  a 
" va 1 ' a  set”  does  not  exist  'cr  this  set  of 
filtered  data 

THIN  define  a  "valid  set"  for  tne ^sensor,  ir.s-rt 
the  new  valid  set  in  the  sensor's  valid  Set 
list,  calculate  the  time  c:  the  centroid  cft< 
the  valid  set,  mark  the  valid  set  [.ccrnl-te  , 
and  set  the  valid  set  type  to  ’new 


12i3rl  17  a  sensor  is  a  class  III  detection-only  type 

senscr  AND  if  it  has  filtered  data  ir.  this 
time  period,  the  sum  of  which  may  extend 
beyond  this  tine  period,  AND  a  "valid  s-t 
dees  not  exist  for  this  set  of  filtered  data 
TH7N  define  a  "valia  set"  for  the  sensor,  insert 
tne  new  valid  set.  in  the  sensor's  valid 
list,  calculate  the  tire  of  the  centre! 1  c: 
the  valid  set,  mark  the  valid  set 
"incomplete",  and  set  the  valid  set  type 
to  "new' 


1213r2  IF  a  sensor  is  a  class  III  de  ^ action- ~r.ly  type 

sensor  AND  if  it  has  filtered  -'at a  in  this 
time  period,  the  sum  of  which  dees  not  extend 
beyond  this  time  period,  ANT  a  valia  set 
already  exists  tnat  is  meaningful  t r  tnis  set 
of  filt°red  lata 

TFVN  update  tnat  "valid  set",  vpdete  the  tin-, 
of  the  centroid  of  tne  valid  set,  mark  tne 
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valid  bet  corpiete 
type  ic  ’extension" 


and  set 


SP  l 


u  i:  rr  V  a  x  i  * 


121 3  r3  17  a  sensor  is  a  class  III  detection-only  type 

sensor  AND  if  it  has  filtered  data  ir.  this 
tire  period,  the  sup  cf  which  pay  ext-nd 
hey end  this  tire  period,  AND  a  "valid  set' 
already  exists  that  is  reani n* : ul  to  this  c  e  * 
of  filtered  data 

THEN  update  that  valid  set",  update  the  tire 
of  the  centroid  of  the  valid  set.  and  set 
trie  valid  set.  type  to  "extension" 

1 3 1 3 r 7  17  the  tire  of  update  for  a  valid  set  is  less 

than  tr.e  <'urrea*  syster  tire  AND  th*  valid  set 
is  incomplete  DH  the  valid  set  is  complete  a:d 
has  a  type  of  new' 

THIN  rarh  the  valid  set  "complete set  tr.c 
update  tire  of  the  valid  set  to  the  case  lata 
tire,  and  set  the  valid  set  type  to  Nl'ID 


l~13rl  17  .a  valid  bet  from  a  class  III  dstec  t :  cn-or.ly 

lype  sensor  has  a  centroid  tire  that  is  Iess 
than  the  starting  ti^e  tr.at  would  he  reouir®-' 
for  the  slowest  possible  target  to  travel  to 
the  adjacent  sensor  that  is  farthest 
from  tr.e  sensor  AND  tne  valid  set  is  r.ot  part 
cf  an  event  hypothesis 
THIN  rerove  the  valid  set  from  further 
consideration 


Icl^rC  17  valiu  sets  from  Class  III  detect!  on-or.ij  type 

sensors  are  present  frer  at  least  a  r 1 ni r urn 
correlation  set  for  a  trail  array,  and  the 
valid  sets  are  tire  ordered  cy  relative 
sensor  position 

THEN  form  an  event  hypothesis  and  calculate-  the 
target  velocity  list  usir.f  the  varinus  senior 
corbir.a  ti  ons 


17  a  duplicate  event  hypothesis  exists  f r c r  t h e 
*  a  r  e  array 

THIN  eliminate  the  later  duplicate 
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17  ar.  event  hypothesis  from  an  array  is  a  sut 
of  another  event  hypothesis  free  the  cere 
a  rray 

THEN  remove  the  subset  hypothesis 

17  an  event  hypothesis  from  an  arrav  is  a 
subextension  of  another  event  hypothesis  fr 
the  same  array 

THEN  remove  tr.e  su  cex  t ens  i cn  event  nvpo  th e s  i  s 


17  an  event  hypothesis  has  been  formed  at  th-3 
present  system  time  AN  I-  if  any  veiocitv  fro 
its  velocity  list  is  t  neater  tnar.  or  e^ual 
the  expected  minimum  speed  for  personnel 
less  than  or  equal  to  the  expected  maxi "urn 
speed  for  personnel  C7  tr.e  minimum  event 
velocity  is  less  than  the  expected  mini m i; m 
speed  for  personnel  and  the  maximum  ever.* 
velocity  is  greater  than  the  expected 
maximum  sp^ed  for  personnel 
THIN  form  a  "personnel"  classification 

nype  thesis,  calculate  the  certainty  fa'**  or 
of  ail  classifications  formed  from  the 
event  to  date,  and  calculate  the 
classification  parameters 


17  ar.  event  hypothesis  has  been  formed  at  tr.e 
present  system  time  AND  if  any  velocity  fro 
its  velocity  list  is  greater  than  or  equal 
the  expected  minimum  speed  for  wheeled 
vehicles  and  less  than  or  equal  to  the 
expected  maximum  speed  for  wheeled  vehicles 
the  minimum  event  velocity  is  less  than  the 
expected  minimum  spee^  for  wheeled  v»r  doles 
and  the  maximum  event  velocity  is  ereat^r  t 
the  expected  maximum  speed  for  wheeled 
ver.  doles 

THEN  form,  a  'wheeled  vehicle"  cl  a  ss  i  f  i  c  a  t  i  on 
hypothesis,  calculate  the  certain*'/  factor 
of  all  classifications  formed  from  t r a 
event  to  date,  and  calculate  the 
classification  parameter'' 


I;  ar.  evert  hypothesis  nas  he°n  ferr-i  at  the 
present  system  time  AND  if  ar..-  velocity  f  rc 
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from  tne  event  to  date,  and  calculate  tnc 
the  classification  parameters 


I4i5r4  IJ  an  event  hypothesis  has  teen  formed  at  the 

present  system  time  .UT  if  any  velocity  from 
its  velocity  list  is  treater  than  or  equal  to 
the  expected  minimum  speed  for  fixed  winy 
aircraft  and  less  tnan  cr  equal  tc  toe 
expected  maximum  sp=>ed  for  fixed  «ir.e  aircraft 
CK  the  minimum  event  velocity  is  less  than  the 
expected  minimum  speed  fer  fixed  w i r.£  aircraft 
and  the  maximum  event  velocity  is  treater  than 
the  expected  maximum  speed  for  fixed  wir.f 
a ir c  ra  f  t 

THEN  form  a  "fixed  *in£*  aircraft"  class::  1  "a  tier, 
hypothesis,  calculate  the  certainty  factor 
of  ail  classifications  formed  from  tne 
event  to  date,  and  calculate  the 
classification  parameters 


141  £ r?  I?  an  event  hypothesis  n as  been  formed  at  * n - 

present  system  time  AM  if  any  velocity  from 
its  velocity  list  is  greater  tear,  or  equal  t<> 
the  expected  minimum  speed  for  a  shock  wave 
THEN  form  a  "shoe*  wave"  clas  s  i  f  i  ca  ti  0:: 

nypothesis,  calculate  the  certainty  factor 
of  all  classifications  formed  from  the 
event  to  date,  and  calculate  the 
classification  parameters 


1515r?  I?  a  classification  hypothesis  is  a 

duplicate,  subset,  or  su oextens ion  of  cn other 
classif ica  tier  nypothesis 
THEN  remove  the  duplicate,  subset,  cr 
sutex ten  si  or  hypothesis 
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/*  initialize  sensor  10  list  */ 


/*  allocate  storaqe  for  the  header  node  */ 
dfidtl  =  (struct  dfildid  * )  calloc  ( t » (s I zeof (s t rue t  dfildid))) 
/*  allocate  storaqe  for  the  sentinel  node  */ 
dfi dhdr->df ol I ow  *  dfidtl;  /*  establish  the  list  */ 
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/*  This  collection  of  routines  provides  the  basic  means  of  node 
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2#  9.  10.  12  to  19#  16#  17#  and  22  are  insertion  routines 
for  doubly  linked  lists.  These  routines  expect  that  the  node 
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/*  This  collection  of  routines  provides  the  basic  means  of  node 
deletion  for  the  nodes  of  the  AI  ground  sensor  program. 

Routines  1  to  3#  5#  7#  9  to  18#  and  22  are  deletion  routines  for  doubly 
linked  lists.  The  parameter  passed  is  a  pointer  to  the  node  to  be 
deleted.  Routines  9#  6#  8#  and  19  to  21  are  deletion  routines  for  singly 
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struct  fhyol  *oi  < 

(p->f 1 prev) -> f 1 nex t  =  o->f1next?  /*  reset  previous  node  pointer  */ 
(p-> f 1 ne« t ) •> f 1 prev  =  o->flprev#  /*  reset  next  node  pointer  */ 
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module  contains  operations  necessary  to  complete  the 
rtion  of  a  sensor  and  operations  performed  on  sensor  nodes  */ 


© 

«n 

c 


« 

« 

« 

* 

© 

© 

44 

© 

TJ 

44 

V 

© 

8) 

© 

C 

X 

c 

* 

•— 

4 

09 

*— 

X 

© 

« 

u 

X 

X 

X 

c 

3 

« 

44 

« 

<0 

© 

© 

© 

X' 

*4-  X 

c 

44 

44 

» 

44 

•»» 

© 

© 

3 

* 

« 

© 

o 

© 

> 

<0 

L. 

o 

© 

> 

o 

c 

•m* 

X 

© 

44 

T) 

c 

© 

© 

© 

© 

TJ  C 

X 

0. 

X 

»— 

« 

© 

<0 

> 

c 

© 

TJ 

«  O 

•m 

© 

« 

© 

TJ 

© 

© 

4*/ 

O 

©  •*- 

m 

X 

.  o 

© 

X 

© 

o 

•— 

© 

c 

© 

c 

©  w 

© 

O 

a 

© 

X 

© 

E 

44 

© 

© 

O 

«— 

© 

© 

© 

4^ 

"O'*- 

© 

<0 

c 

> 

© 

©  TJ 

a 

© 

44 

© 

c 

o 

© 

V 

© 

© 

© 

% 

c 

C 

© 

© 

44 

c- 

•m 

a 

0) 

© 

© 

a 

> 

© 

44  O  X 

01 

09 

© 

c 

o 

o 

c 

© 

© 

© 

c  u 

8 

•m 

c 

c 

c 

c 

<u 

X 

© 

© 

© 

© 

© 

•m- 

o 

© 

© 

a 

a 

© 

X 

© 

a 

L  C. 

© 

c 

N# 

a 

"C 

E 

*» 

44 

*4 

© 

m  o 

09 

o 

•  m» 

4- 

o 

c 

4) 

4) 

© 

C 

o 

a  «- 

*— 

© 

c 

44 

TJ 

TJ 

TJ 

© 

o 

© 

\ 

44 

c 

X 

44 

© 

u 

•m 

E 

3 

3 

3 

© 

4^ 

X 

* 

<*-  (i 

© 

© 

4t 

c 

44 

X 

« 

_ - 

*— > 

© 

44 

-X 

© 

© 

44 

X 

© 

© 

l 

U 

u 

U 

a 

© 

© 

C 

4/ 

X 

© 

> 

© 

44 

u 

c 

c 

C 

o 

c 

<8  © 

44 

c 

c 

"^4 

T3 

© 

© 

c 

■e> 

© 

© 

•m 

X 

X  09 

o 

© 

c 

© 

-C 

c 

« 

* 

4^ 

© 

© 

09 

« 

4-W  « 

« 

« 

O 

« 

« 

« 

v* 

V. 

N 

© 

© 

© 

X. 

Q.  X 

X 

X 

X 

mm 

X 

« 

X 

X 

o 

44 

o 

• 

X 

44 

2 

c 

a 

r 

c 

© 

3 

a: 

o 

c 

O 

** 

UJ 

c 

u 

o 

Q. 

a 

© 

© 

c 

2 

© 

o 

X 

09 

E 

© 

w 

© 

09 

M 

X 

•%i 

c 

o 

© 

II 

© 

M 

© 

V) 

09 

X 

A 

w 

-X 

C 

m*. 

t 

■4* 

c 

© 

44 

c 

© 

© 

4- 

X 

-m- 

© 

© 

© 

© 

TJ 

w 

o 

It 

© 

mm 

© 

♦4 

09 

© 

^■4 

c 

c 

«© 

09 

*** 

c 

E 

© 

a 

c 

« 

o 

c 

Q 

3 

X 

<1 

© 

© 

© 

c 

•4k 

A 

C 

A 

19 

E 

© 

o 

© 

Q 

•4 

1 

A 

1 

X 

E 

© 

© 

© 

09 

c 

• 

m\ 

© 

3 

w 

44 

X 

X 

ms 

4% 

> 

•8 

© 

O 

A 

C 

© 

•m 

E 

44 

a 

X 

© 

> 

© 

4^ 

c 

1 

A 

8 

© 

» 

3 

*— 

© 

© 

% 

© 

44 

c 

a 

•Sfc 

© 

1 

s 

8 

O 

© 

O 

C 

«•- 

> 

c 

© 

© 

© 

c  — 

a 

© 

mk 

ms 

A 

u 

u 

• 

c 

Q 

•m 

© 

« 

© 

« 

© 

Q  cr 

o 

A 

E 

© 

II 

© 

X 

• 

• 

TJ 

© 

© 

« 

© 

A  O 

9 

X 

44 

• 

© 

© 

© 

X 

© 

© 

TJ 

TJ 

•  K 

-J 

Q 

© 

% 

O 

c 

O 

© 

<0 

o 

© 

© 

** 

r 

© 

o  T5 

O 

II 

c  a 

A 

X 

X 

c 

a 

•*- 

> 

> 

C 

c 

Q 

o 

c 

•m 

c 

—  UJ 

> 

•« 

• 

c 

© 

a 

A 

TJ 

E 

c 

O 

09 

u 

4 

© 

> 

© 

•*> 

> 

© 

X 

© 

A 

c 

© 

• 

44 

OJ 

© 

X 

44 

© 

4-« 

X 

c 

© 

c 

•— 

c 

©  ir 

tl 

© 

C 

w 

•4  1 

w 

E 

Q 

(A 

a 

e 

© 

3 

Q 

c 

© 

© 

© 

© 

© 

© 

© 

© 

© 

A 

w 

©  © 

X 

V 

■ 

8 

8 

O 

© 

o 

c 

09 

© 

09 

> 

© 

©  — 

#— 

© 

1 

fA 

© 

> 

© 

« 

E 

© 

w 

C 

© 

©  © 

© 

w 

© 

© 

It  II 

44 

A 

© 

© 

© 

© 

© 

© 

© 

44 

44 

44 

Q 

W  > 

> 

© 

1 

© 

T>  T>  T 

■o 

© 

© 

*»  T3 

u 

© 

U 

© 

A 

W  C 

c 

It 

•1 

©  © 

© 

X 

© 

3 

3 

3 

3 

U 

C 

3 

3 

3 

• 

w  44 

© 

44 

X 

c 

© 

© 

*— 

•— 

X 

c 

c 

c 

09 

© 

© 

© 

44 

X 

© 

m 

© 

© 

09 

X 

4* 

c 

w 

o 

U 

u 

U 

•m 

•m 

© 

44 

44 

44 

44 

c 

© 

mm 

C 

C 

C 

c 

© 

09 

© 

09 

•m 

c 

•m 

© 

« 

V 


ir  »  «  « 


« 

\ 


4 

4  *> 


126 


1 


./■>.  <  S»>, 


return  (rtnvai);  /*  return  status  indicator  */ 


parent  sensor  node  */ 
intusdl  (new) 

struct  sensnod  *new»  { 
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/*  This  module  contains  operations  necessary  to  complete  the  insertion 
of  an  array  and  operations  performed  on  array  nodes  */ 
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else  i  /*  otherwise  */ 

aoon  =  TRUE;  /*  set  loop  condition  to  no  stop  */ 

while  (goon)  (  /*  while  not  stopr  do  */ 

fildnbr  ~  getidnm  f);  /*  get  ID  number  from  user  */ 
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/*  This  routine  checks  to  see  if  an  array  exists  given  an  array  number 

from  the  user.  If  it  exists  it  returns  a  pointer  to  the  10  list  node  */ 
struct  arayid  *chkalst  (id) 
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/*  This  routine  initializes  a  new  array  list  given  a  pointer  to  the 
parent  field  node  */ 
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struct  fildid  *p; 

d  =  (struct  fildid  *)  ealloc  ( 1 » ( s i zeo f ( st rue t  fildid))) 
/*  allocate  storaqe  for  new  ID  node  */ 
n*>fildnun»  =  fildnbr?  /*  initialize  ID 
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increments  the  number  of  fields  counter  in  the  root  r  or  returns 
an  error  code  if  the  insert  was  not  possible  */ 
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/*  advance  Dointers  */ 
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else  {  /*  if  opened  */ 
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p  =  sidhdr->nxtj  /*  set  pntr  to  1st  node  */ 

fprint f ( fp# "at  time  =  X f 0 , s y s t i me ) J  /*  write  time  to  file  */ 
f pr i nt f ( f o# "f i 1 t ered  data  1ists0)f  /*  header  info  */ 

while  (p  !=  sidtl)  (  /*  white  nodes  left*  do  */ 

q  =  p->indic»  /*  point  to  sensor  node  */ 
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>f 11 ;  /*  advance  pointer  */ 


fclose  (fo)#  /*  close  the  file  */ 

system  ("list  HARDCOPY  !1pr");  /*  print  the  file  */ 

pr i nt f ( " vel oc i t y  list  node  list  sent  to  the  printerO); 
printf("with  the  name  of  HARDCOPYO);  /*  user  msg  */ 


fclose  (fp);  /*  close  the  scratch  file  */ 

system  ("list  HAROCOPY  ,'lpr");  /*  print  the  file  */ 

printf ("f i 1 tered  data  lists  list  sent  to  the  printerO);  /*  user  msg  */ 
orintf("with  the  name  of  HARDCOPYO); 
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case  1000:  /*  for  minisid  seismic  only  */ 

if  ((s->hyprsen  >=  0.0)  &&  ((systime  -  s->hypraen)  > 
(Cf  loat)UM«INOW  *  NWINDW)))  (s->offon  >=  0.0)) 
/*  if  sensor  should  be  included  in  calculations  */ 
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((s->offon  >=  0,0)  &&  ((svstime  •  s->offon)  >= 

( ( f I  oat ) ( TMrtINOW  *  NWINDW)))  &&  (s->hyprsen  >=  0.0)) 
/*  it  sensor  should  he  included  in  calculations  */ 
cntr  =  ♦  1>  /*  increment  counter  */ 

val  -*  s->exneet#  /*  increment  expectation  sum  * 
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/*  This  routine  is  a  production  rule  level  <4  to  level  4  */ 

14l<lr2  ()  < 

struct  evnt  *o#  *q,  *r,  *teuoJ 
i nt  ret  va 1 J 

evtl->updtim  =  svstimel  /*  set  absolute  stopping  cond  * / 
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return;  /*  return  to  point  of  call  */ 
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Example  Sensor  Readout 


Figure  1 


Overall  System  Design 


Figure  3 
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Production  System  Levels 


Figure  4 
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